POJ 1125 Stockbroker Grapevine floyd多源最短路,选取一个点,使最大边的权值是最小的
第一个输出选取的点,然后在输出选取的点到所有边的权值中最大的。选点如何选择??? 一个点到其余所有点的边都有一个最大值,这个最大值最小即可#include #include #include #include #include #define inf 0x3f3f3f3fusing namespace std;int d[110][110];void init(int