Kruskal
Han_zhenyu
这个作者很懒,什么都没留下…
展开
-
poj 1679__The Unique MST(次小生成树,kruskal)
链接:The Unique MST The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24157 Accepted: 8588 Description Given a connected undirected graph原创 2015-08-15 10:54:29 · 385 阅读 · 0 评论 -
poj 3723 Conscription(最大生成树)
Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10171 Accepted: 3574 Description Windy has a country, and he wants to build an army to protect原创 2016-03-04 18:45:15 · 291 阅读 · 0 评论