Kruskal
ChenyangDu
这个作者很懒,什么都没留下…
展开
-
POJ 2377 Bad Cowtractors 最小生成树 Kruskal
题目链接: POJ 2377 Bad Cowtractors 题目分析: 应该是求最大生成树,和最小生成树一样滴~ 我用的Kruskal+并查集,Prim+堆应该也可以的Problem: 2377 User: ChenyangDuMemory: 464K Time: 47MSLanguage原创 2017-07-07 09:53:23 · 295 阅读 · 0 评论 -
POJ 2395 Out of Hay 最小生成树 Kruskal
题目链接: 点我 题目大意: 求最小生成树中的最长边。 这根2377一模一样,稍微改一下就A了。。。原创 2017-07-07 11:21:10 · 328 阅读 · 0 评论