• 2020 年 5 月 29 日
• 筆記

善意的投票： 因为只有 \(2\) 种意愿，不妨让想睡午觉的和源点连边，让不想睡午觉的和汇点连边。对于每一对好朋友，在他们之间连边。那么只要源点和汇点还联通，就存在一对好友是冲突的，我们现在要做的就是删去最少的边，使得源点和汇点孤立，问题转化为最小割，用最大流求解即可。 #include <bits &hellip;