![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
文章平均质量分 81
uu__FigA
这个作者很懒,什么都没留下…
展开
-
HDU1879继续畅通工程
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12424 Accepted Submission(s): 5378 Problem Description 省政府“畅通工程”的目标是使全省任何原创 2014-04-14 15:39:29 · 429 阅读 · 0 评论 -
HDU1875畅通工程之最小生成树——kruskal
畅通工程 听完女神的讲座,感觉prime不好理解,刚刚自学的kruskal。kruskal就是把所有的边按权排序,然后从最小的边开始连接,只要两个端点不在同一集合中就把他们合并,直到所有的点都在同一个集合。以下面这个题为例,每次输入的两个点要放在不同的集合u,v中以后才能判断。dis存路的长度,r这个数组存的是各条边的编号,权值最小的编号为r[1](这样就可以从最小的边开始加)原创 2014-04-02 14:37:01 · 491 阅读 · 0 评论 -
HDU1875畅通工程再续
继续畅通工程原创 2014-04-10 18:18:08 · 418 阅读 · 0 评论