POJ 1125 Stockbroker Grapevine
求有向图中从某个顶点出发到其他顶点的最长路径最短。对每个顶点都用dijkstra求出到其他顶点的最短路径,然后选最短的一个。不连通的话要输出disjoint,联通就输出最佳顶点和最长路径。
然后这个用例到底怎么读的看了好久……原来是包括了两个用例
poj好像不支持bits/stdc++,一直ce
#include <iostream>
#include <cstdio>
#...
原创
2020-04-19 22:43:40 ·
96 阅读 ·
0 评论