POJ 3268 Silver Cow Party (单源最短路Dijkstra+反向构图)
题目链接POJ3268题目大意给定一个有N(1≤\leN≤\le1000)个结点、M(1≤\leM≤\le10510^5)条单向边的有向正权图,求每个结点出发到X号结点再回来到初始位置的花费的最小值。分析对于每个结点,要在它与X号结点之间走一个来回花费最小,必定它到X要走最短路,从X回到它也要走最短路。 返回的最短路好解决,即X号结点出发到其他结点的单源最短路,用Dijkstra算法跑一遍即可。现