【bzoj 2521】: [Shoi2010]最小生成树

http://www.lydsy.com/JudgeOnline/problem.php?id=2521


艹艹艹,这么水的题wa了三次

原来是饿dinic写错了!!!!!

bfs开头三句!!!!!

两条枚举边判断两句!!!!!


#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define rep(i,l,r) for(int i=(l),_=(r);i<=_;i++)
#define per(i,r,l) for(int i=(r),_=(l);i>=_;i--)
#define MS(arr,x) memset(arr,x,sizeof(arr))
#define INE(i,u) for(int i=head[u];~i;i=e[i].next)
#define LL long long
inline const int read()
{int r=0,k=1;char c=getchar();for(;c<'0'||c>'9';c=getchar())if(c=='-')k=-1;
for(;c>='0'&&c<='9';c=getchar())r=r*10+c-'0';return k*r;}
////////////////////////////////////////////////
const int inf=0x3f3f3f3f;
const int N=510,M=810;
int n,m,lab,S,T,w;
struct edge{int u,v,w;}e[M];
int k;
////////////////////////////////////////////////
bool cmp(const edge &x,const edge &y){return x.w


你可能感兴趣的:(最短路,最小生成树,强联通,代码)