HDU畅通工程系列题目
摘要:
HDU 1863 畅通工程 (最小生成树)本题我采用的是克鲁斯卡尔算法,与一般的没什么区别,只是要加上一个记录最大村庄数目,如果并查集最后记录最大集合个数>=m(村庄数目)说明给的数据满足,否则输出‘?’HDU_1879继续畅通工程又是最小生成树,但有所不同的是有的路已经建好了,所以排序的时候要先考录路建设的状态 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<cstdio> 5 #define MAX 5005 6 using namesp 阅读全文
posted @ 2012-08-08 21:30 我的ACM之路 阅读(250) 评论(0) 推荐(0) 编辑