[POJ1797] Heavy Transportation（最大生成树 || 最短路变形）_weixin_30670965的博客

传送门

1.最大生成树

　　可以求出最大生成树，其中权值最小的边即为答案。　　可以求出最大生成树，其中权值最小的边