POJ3268---Silver Cow Party (最短路径)
题目来源:https://vjudge.net/problem/POJ-3268 【题意】 给出n个点,一个点x,求其他点到这个点再返回原来位置的最短路径。 并且,给出的边是单向边。 【思路】 相信从一个定点到其他所有点的最短路径很好求,只需要一个spfa即可,但是呢,题目要求还有一部分,从其他所有点到一个定点的最短路径,额。。有点尴尬,想了好一会,想过用三层for的folyed,但是2s