2020年3月22日
最短路径变形（最大值的最小值）
摘要： http://poj.org/problem?id=1797 题意：n个城市，m条双向边每条边有个承受重量权值，问1到n最大承重量。 解法：初始化为0，选权值大的边，更新：如果dis[j] < min(dis[pos] , ma[pos][j]) 这样更新使得到达j的承重量尽可能的大。 //#inc 阅读全文
posted @ 2020-03-22 02:19 无名菜鸟1 阅读(351) 评论(0) 推荐(0)