题目大意：给你N个点(编号为0~N-1)，M条路，问最小生成树是多少，如果不能生成最
小生成树，则输出impossible
思路：用Kruskal来做，如果最后得不到N-1条路，就输出impossible，否则就输出结果。...
分类：
其他好文 时间：
2015-01-19 23:38:08
阅读次数：
409
Ice_cream’s world III
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 802 Accepted Submission(s): 274
Problem Description
ice_cr...
分类：
其他好文 时间：
2014-08-12 00:45:33
阅读次数：
269
2坑，3次WA。1.判断重边取小。2.自边舍去。（个人因为vis数组忘记初始化，WA了3次，晕死！！） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 ...
分类：
其他好文 时间：
2014-07-23 14:59:06
阅读次数：
226
