摘要：
http://poj.org/problem?id=3114题意：给出N个城市和M条路，每封信可以从城市A到城市B花费时间ci，但路是单向的，如果两个城市可以互达，则这两个城市属于同一个国家，而一封信在同一个国家间传递不花费时间，然后给出K组查询，问从X到Y所花的最小时间。解题过程：这题和poj上的3592一样，先求出图中的强连通分支，缩点后去最短路，用的spfa求最短路，discuss里有人说floyd会超时，所以直接用了spfa，但是开始的时候数组开小了，找了好久才找出来。代码：View Code #include <stdio.h>#include <stdlib.h& 阅读全文
