POJ 2395 Out of Hay (Kruskal求最小生成树最大边)

来源:互联网 发布:网络直播赚钱吗 编辑:程序博客网 时间:2024/05/17 02:36

题意:小女孩要拜访n个农场,她在路上要带水,她希望她需要带的水量尽量少。

思路:Kruskal求最小生成树最大边



0 0
原创粉丝点击