seeeagull

跑Floyd的时候，如果k能够更新(i,j),且(i,j)间有边，则可以砍掉的边数+1。要注意可能有重边，一开始建图的时候就要判。 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=110,inf=0x3f3f3f3f; int dis[N][N],pas[N][N],n,m,cnt,t; inline int read(){ int x=0