2015年3月26日
hdu_1875_畅通工程再续 prim和kruskal
摘要： 这个题是个典型的最小生成树的题目，但是刚开始怎么都过不了，后来发现两种写法都有疏忽，但是prim的到目前为止不懂为什么刚开始的不对，kruskal算法，并查集的初始条件从0开始写成从1开始了，所以已知wa，还有这个题比最小生成树一个卡点就是处理两点之间的距离的时候，要保证点都在10-1000之间。其... 阅读全文
posted @ 2015-03-26 21:33 Howe_Young 阅读(184) 评论(0) 推荐(0) 编辑