![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
ChenyangDu
这个作者很懒,什么都没留下…
展开
-
POJ 2377 Bad Cowtractors 最小生成树 Kruskal
题目链接: POJ 2377 Bad Cowtractors 题目分析: 应该是求最大生成树,和最小生成树一样滴~ 我用的Kruskal+并查集,Prim+堆应该也可以的 Problem: 2377 User: ChenyangDu Memory: 464K Time: 47MS Language原创 2017-07-07 09:53:23 · 245 阅读 · 0 评论 -
POJ 2395 Out of Hay 最小生成树 Kruskal
题目链接: 点我 题目大意: 求最小生成树中的最长边。 这根2377一模一样,稍微改一下就A了。。。原创 2017-07-07 11:21:10 · 317 阅读 · 0 评论