最小生成树
文章平均质量分 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): 5378Problem Description省政府“畅通工程”的目标是使全省任何原创 2014-04-14 15:39:29 · 474 阅读 · 0 评论 -
HDU1875畅通工程之最小生成树——kruskal
畅通工程 听完女神的讲座,感觉prime不好理解,刚刚自学的kruskal。kruskal就是把所有的边按权排序,然后从最小的边开始连接,只要两个端点不在同一集合中就把他们合并,直到所有的点都在同一个集合。以下面这个题为例,每次输入的两个点要放在不同的集合u,v中以后才能判断。dis存路的长度,r这个数组存的是各条边的编号,权值最小的编号为r[1](这样就可以从最小的边开始加)原创 2014-04-02 14:37:01 · 568 阅读 · 0 评论 -
HDU1875畅通工程再续
继续畅通工程原创 2014-04-10 18:18:08 · 471 阅读 · 0 评论
分享