摘要： http://poj.org/problem?id=3114题目大意：n个间谍 他们之间传送信息需要一定的时间一个联通分量里面的间谍属于一个国家，之间的信息传递不需要时间然后问你从一个间谍传一个信息到另一个间谍那需要最少时间 也可能传不到联通缩点+最短路缩点所得到的新图 可能是因为有重边或是太稠密 用邻接表容易超时基本步骤：1，输入去重边2，Tarjan缩点3，重新调整缩点后间谍之间的信息传递时间4，最短路注意： 图有可能不完全连通代码及其注释：#include<iostream>#include<cstring>#include<stack>#includ 阅读全文