摘要：
常见套路：棋盘黑白染色，就变成了一张二分图 然后如果选了黑点，四周的白点就不能选了，也是最小割的套路。先把所有价值加起来，再减掉一个最少的不能选的价值，也就是割掉表示不选 建边(S，黑点i，v[i])，(黑点i，i四周的白点，inf)，(白点j，T，v[j]) （黑点还是白点，你必须要割一个...） 阅读全文
摘要：
虽然割点不好搞，但是可以变成割边呀 拆点，拆出来的边权给1，原图中的边权给inf，然后跑dinic就行了 阅读全文
摘要：
Bob肯定想挑一个流量最大的边，然后把所有的费用都加给它呗 那Alice就让流量最大的边尽量小呗 那就二分一下答案再dinic呗 阅读全文
摘要：
我们发现，这个染色的操作他就很像LCT中access的操作（为什么？？），然后就自然而然地想到，其实一个某条路径上的颜色数量，就是我们做一个只有access操作的LCT，这条路径经过的splay的数量 然后考虑怎么样来维护这个数量。access的过程中，有实边变虚边、虚边变实边的操作，对应过来，实边 阅读全文