摘要：
题目戳我 \(\text{Solution:}\) 相邻的不能取——黑白染色。 染色完之后，我们需要对不能同时选择的点连接一条流量为$\infty$的边，以保证它们不被割开。（即，被割开的一定是连向$S$或$T$的之前连过的边，边权是点权。） 上述连边保证图联通，并保证割掉的边一定是之前连的边权为点 阅读全文
摘要：
题目戳我 \(\text{Solution:}\) 观察到，组合是互异的点，和 小M的作物 那一题不太一样。 考虑一种神奇的建图：黑白染色。 对于一个$(i,j),$若$i+j$是奇数则正常连边，否则将两个边权互换再连边。 这里完全是为了满足这个组合的规定。 这样建好图，对于一个组合，我们可以连接一 阅读全文