lwj050921的博客

LAOJ P2184 方法一：Floyd 方法二：Spfa 注意：1.沿路的所有公交站台都是单向的 2.沿路的i,j若i<j则必有dis[i][j]=1；(不需要换乘) #include<cstdio> #include<iostream> #include<queue> using namespace std; const int N=5005,inf=1e8; int n,m,head[N],cnt,dis[N],num[N]; bool inq[N]; str