摘要：
题意： 有 n 个教室组成一个连通图，知道了m条无向边，现在要去掉一条边使得这些教室分成两个连通的集合，问是否可以做到，如果可以找出两个集合人数 的最小差值。分析： 因为所有的在同一个双连通分量中的人都必须在一个集合里，可以先求出所有的双连通分量并染色，然后用树形DP求出最小差值即可。#include<stdio.h>#include<string.h>#define clr(x)memset(x,0,sizeof(x))#define min(a,b)(a)<(b)?(a):(b)#define maxn 100005#define maxm 1000005st 阅读全文
