【2015-2016 ACM-ICPC NERC】【F Froggy Ford】【最小生成树】【最短路】【思维好题】【往河中添加一块石头,使得最短路上最大距离最小】
【题意】往河中添加一块石头,使得最短路上最大距离最小【思路】枚举两个端点,那么某条路的最短路径上的最大距离就是max(dis1[i],dis2[j],dis[i][j]),建立两个虚源模仿最小生成树的做法,求dis1,dis2【代码】:#include<cstdio>#include<algorithm>#include<string.h&g...
原创
2018-10-01 22:05:50 ·
308 阅读 ·
0 评论