HDU1233仍是畅通工程(并查集+Kruskal)

这道题比1232多了一个条件就是距离,也就是边的权值,建议参考Kruskal算法http://baike.baidu.com/view/247951.htmhtml 思想就是之前作题所用的贪心思想算法 附代码:post 1 #include<stdio.h> 2 #include<string.h> 3 #include <algorithm> 4 #define max(a,b) (a)
相关文章
相关标签/搜索