SPFA POJ 3268 Silver Cow Party
题目链接:http://poj.org/problem?id=3268
题目大意:有n个位置,m条路,求所有点到某一固定点x往返时间的最大值(有向),从i位置到j位置所需要用的时间
算法:SPFA
思路:2次SPFA,一次正向,第二次反向
#include
#include
#include
#include
#include
using namespace std;
const
原创
2012-09-05 20:32:45 ·
443 阅读 ·
0 评论