POJ 3268 Silver Cow Party(SPFA)

POJ 3268 Silver Cow Party(SPFA)_第1张图片

有 n 个点 m 条单向边,起点为 x,问从每一个点 i 到 x 的距离 + 从 x 到 i 的距离最大是多少 

开始建一个有向图,再将有向图的起点与终点置换,两次以 x 为起点的 SPFA 即可  

const int M=1e5+5;
const int N=1000+5;
 
    int n,m,t;
    int i,j,k;
    vector E[M];
    bool inq[N];
    int d[N];
 
void init()
{
    for(i=0;i q;
    q.push(s);
    while(q.size()){
        int u=q.front();
        q.pop();
        inq[u]=0;
        int cnt=E[u].size();
        for(int i=0;i

 

你可能感兴趣的:(POJ,#,最短路径算法)