摘要： 题面 "传送门" 思路 最小割 我们首先忽略掉那个奇♂怪的限制，就有一个比较显然的最小割模型： 建立源点$S$和汇点$T$ 对于每个元素$i$建立一个点$i$，连边$$和$$ 这样，割掉$$边就表示选白色，割掉$$边就表示选黑色，那么答案就是$\sum_{i=1}^nb[i]+w[i] mincut 阅读全文

摘要： 题面 "bzoj权限题面" "离线题面" 思路 orz Miskcoo ! 先考虑怎么算这个图的数量 设$f(i)$表示$i$个点的联通有标号无向图个数，$g(i)$表示$n$个点的有标号无向图个数（可以不连通） 那么，显然因为$n$个点有$\binom{n}{2}$条边可以选放不放，所以$g(n) 阅读全文