leo_10的博客

E - Nearest Common Ancestors POJ - 1330 #include<stdio.h> #include<cstdlib> #include<iostream> #include<cstdio> #include<vector> #include<cstring> #include<stack...

kruskal算法 将输入的边按照权值大小排序，可以sort也可以用优先队列，优先队列时间复杂度低一点。按照权值由小到大遍历每一条边，如果边的两个顶点不在同一个连通图中，则加入这条边，直到所有的顶点在同一个连通图中。判断是否在同一个连通图可用并查集。 注意：并查集要路径压缩，否则会超时。解题前首先判断给定的图是否是一个连通图，若不是则没有最小生成树。 #include <iostr...