瞭望的叶子的专栏

http://acm.hdu.edu.cn/showproblem.php?pid=1325这个题意思是让你判断是否为树，有坑点就是输入为后面指向前面（在这坑了略久），最好用分递归的并查集，不然你懂得。 #include #include #include using namespace std; int p[100000]; int a[100000]; int vis[100000];

此题开始想到的是用kruskal算法，后面仔细一想，我觉得dijkstra算法比较切合。不过开始时不能标记1为1.后面看了下大牛的原来prim算法也是这样,误打误撞。下面附代码