树点分治--树上的重心

引言在面对一个无根树的时候，我们往往无从下手，便随便挑选一个节点作为根节点进行操作。这是很不负责的一种行为，因为它可能导致很高的复杂度。比如对于一条链，你选择了两头的结点。。你很有可能面对爆栈的风险（NOIP2016D1T2 = =亲身经历）那么，我们如果把一个很好看的树，比如

树上倍增以及LCA问题

前言：因为HUST校赛所以就要复习一下以前学过的知识，很多以前学过的知识全都忘光了，就很难受，所以慢慢的整理一下；正题：树上倍增以及lca问题什么是lca？最近公共祖先（Lowest Common Ancestors）至于定义是什么我不想废话，自行百度吧23333 关于求lca

什么是拓扑排序对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topologica

strongly-connected-component强连通分量是什么？百度百科比我讲的清楚： —-我真是无耻算法老神仙tarjan的tarjan算法：tarjan算法是基于有向图的深度优先搜索树的一种算法；在深度优先搜索的时候依赖index和low来找出环，从而求解强连通

/本篇blog是因为1-10.go而写的/听说我居然在文件写入的时候遇到了麻烦？对了，1-10.go的位置：1-10.go Go-文件写入的四种方式第一种：io.WriteString()在此之前介绍两个函数：12func checkFileIsExist(filename

什么是QTQt 是一个1991年由Qt Company开发的跨平台C++图形用户界面应用程序开发框架。它既可以开发GUI程序，也可用于开发非GUI程序，比如控制台工具和服务器。Qt是面向对象的框架，使用特殊的代码生成扩展（称为元对象编译器(Meta Object Compiler

链表作为一种数据结构，对于空间的利用率非常之高。但是对于链表没有学好的同学来说，链表难上天了。有没有一种解决方案能实现链表却又不那么难呢？当然有：那就是：数组模拟链表顾名思义，通过一些特殊的方法，可以让数组具有链表的作用。我们先放代码，然后解释原理。 12345678910

图论图论是OI比赛中最重要的部分。OI中除了送分题和数论题，基本都是图论的题目。最短路是图论中一个比较核心的问题。在一个图中（有向，无向//有环，无环//有负边权，无负边权）两个点，如何找到一个花费最小的路径呢？在高中我接触到了4个最短路算法：Floyd，Dijkstr

最近公共祖先 Lowest Common Ancestors 在一棵树中，两个结点之间第一个共同的祖先。如图：结点10和11的公共祖先有1、7、8、⑨四个节点，但是只有⑨是离其最近的，所以只有⑨是LCA 同理，3和11的LCA即是根节点1。2和4的LCA是2。 Tarj

最小生成树：最小生成树是指一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。稀疏图与稠密图的区别：判断标准如下：假设一个图G=(V,E)有n个节点，图G的每个节点的出度是一个固定的常数：k。由于E=kV=O(V