摘要：
题意：给出一张n个点m条边无向图，问最少删几个点使得原图非连通。无向图不带权的点连通问题。拆点，对每个点i，对应边(i,i',1)，对原图中的每条边(i,j)，对应两条正向边(i',j,inf),(j',i,inf)，选定任意一个源点S'，枚举所有汇点T，跑最大流，对最小的最大流ans，如果ans=inf，则答案就是n，否则答案是ans。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 110 7 #define inf 1 q; 17 q.push(t); 18 阅读全文
摘要：
题意：n(n 2 #include 3 #include 4 #include 5 #define INF 1<<30 6 #define maxn 1100 7 #define maxm 30000 8 using namespace std; 9 10 int v[maxm],next[maxm],w[maxm]; 11 int first[maxn],d[maxn],work[maxn],q[maxn]; 12 int e,S,T; 13 int bit[maxn],count_bit[maxn]; 14 void init(){ 15 e = 0; 16... 阅读全文