【图论】_连通性
chm517
这个作者很懒,什么都没留下…
展开
-
##连通性##
struct edge{ int to,next,num; //增设num为判重边 }e[M]; void add(int x,int y,int m) { e[o].to=y; e[o].next=head[x]; e[o].num=m; head[x]=o++; } scanf("%d%d",&x,&y);{add(x,y,i); add(y,x,i)原创 2014-08-08 15:38:24 · 397 阅读 · 0 评论 -
ACdream 1192 双联通
#include #include #include #include #include #include #include #include #include #include #define pb push_back #define pu push #define mp make_pair #define eps 1e-9 #define zero(x) (fabs(x)<原创 2014-09-21 19:58:22 · 560 阅读 · 0 评论