题解：SP1693 COCONUTS - Coconuts

· · 题解

SP1693 COCONUTS - Coconuts题解

思路：本题中的两种意见可以看作源点 S 和 T， 只要把支持的人连 S，不支持的人连 T，接下来判断两个人是不是朋友，如果是，那就在两个人间建一条双向边，两个人只需要一个人改变意见，然后根据最小割最大流定理跑网络流就行了。 注意：本题的 M 可能为 0，所以不能用 M 的值来判断程序是否结束，不然可能是会错的哦。

CODE：代码别想要！