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