POJ 2502 FLOYD

POJ 2502 FLOYD

这题是说 起点 终点 然后有若干条线路 线路上有若干点 求起点到终点最短路
稍稍建模一下 同线路上的点距离是其他点对距离的四分之一
用DIJ或者FLOYD求一下就OK了
输入处理有一点小麻烦

你可能感兴趣的:(POJ 2502 FLOYD)