传送门 题解: 此类黑白染色的问题,通常可以用最小割解决。 先把所有贡献加入 ans a n s 。 对于一个点,建边: S→wii→bides S → w i i → b i d e s 表示如果和 S