ccx20060313的博客

先给代码 #include const int N=1000010; const int inf=0x7f7f7f7f; using namespace std; int f[N],size[N],n,head[N],tot; int rt[N],sum,cnt=1; struct Edge{int u,v,next;}G[N inline void addedge(int u,i

QWQ 看这里！ 原题来自：POJ 3417(点不开的) Dark 是一张无向图，图中有N个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有N–1条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark 还有M条附加边。 你的任务是把 Dark 斩为不连通的两部分。一开始 Dark 的附加边都处于无敌状态，你只能选择一条主要边...