六老板的博客

#include <bits/stdc++.h> using namespace std; int visit[1100]; int ma[1100][1100]; int q[1200]; int n,m,flag; void BFS() { int in,out; in=out=0; visit[1]=1; q[in++]=1; while(...

SPFA+前向星

#include <bits/stdc++.h> using namespace std; int ma[20][20]; int dis[20];//存入度 int que[20]; int n,m; void paixu() { int in,out; in=out=0; for(int i=1;i<=n;i++) { if(d...