2020年1月3日
POJ - 1797 Heavy Transportation
摘要： "POJ 1797 题目链接" 整体来看这道题目和青蛙的那题基本差不多 不一样的地方就在于，这道题目是只要点1，n连接就行，还有这道题是求最大边权和的最小值（通俗来讲就是最大生成树的最小边权） 因此这道题我们在sort的时候就一定要安装边权值从大到小排。 因为吸取了上道题目的经验所以这道题就很简单的 阅读全文
posted @ 2020-01-03 10:34 lifehappy 阅读(130) 评论(0) 推荐(0)