摘要：
传送门 显然的最小割 如果问的是最少的损坏边那就直接边流量为 $1$ 跑最小割就行了 但是问的是点，边不会损坏 那么直接把点拆成两个 $(i,n+i)$，表示入点和出点，之间连流量为 $1$ 的边，原图的边流量 $INF$ ，然后最小割 应该很显然吧... 阅读全文
摘要：
传送门 网络流毒瘤题... 每个方格不是黑就是白，对于有些方格 $i$ ，只要有一个方格 $j$ 满足 $j$ 为白 $i$ 为黑就会产生额外的代价（设这个限制为 $(j,i)$） 发现其实就是最大权闭合子图的改版... 考虑先把所有黑白的价值加起来，然后减去最少要减去的代价 设 $S$割 的点为黑 阅读全文