【图论06】最小生成树
liuzhushiqiang
这个作者很懒,什么都没留下…
展开
-
【图论06】最小生成树 1001 Constructing Roads
算法思路:Kruskal + 并查集。 //模板开始 #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2013-06-29 11:01:43 · 605 阅读 · 0 评论 -
【图论06】最小生成树 1002 畅通工程
算法思路:并查集。 其实这一题没有用到最小生成树,因为求连通分支的个数只要用到并查集,而最终的结果就是:count - 1。 当然老规矩count为0的时候需要单独讨论。 //模板开始 #include #include #include #include #include #include #include #include原创 2013-06-29 12:52:04 · 743 阅读 · 0 评论