张大大123

摘要： 可以利用并查集或者带颜色标记的BFS（来自算法导论）判断。 首先介绍第一种，用并查集来判断： 首先初始化所有元素的根为-1，-1代表根节点，接下来对于图中的每一条边(v1,v2)都并入集合，并入的方式为查找v1和v2的根节点，然后让v2的根节点作为v1的根节点，查找根节点的过程为：如果当前的结点... 阅读全文

摘要： 题目如下： A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed t... 阅读全文