2020年4月9日
POJ1797 Heavy Transportation
摘要： 题目：http://poj.org/problem?id=1797 题意：N个点，M条边，每条边有权值。求一条1号点到N号点的路径，要求使得路径中的边权最小值最大。 分析：最小生成树的思想，不过在对边排序时是从大到小排序，然后从大到小添加边，当1和N刚好联通时，此时加入的边就是最大的最小边。 1 # 阅读全文
posted @ 2020-04-09 16:08 yanying 阅读(126) 评论(0) 推荐(0) 编辑