2020年5月29日
善意的投票&小M的作物 题解
摘要： 善意的投票： 因为只有$2$种意愿，不妨让想睡午觉的和源点连边，让不想睡午觉的和汇点连边。对于每一对好朋友，在他们之间连边。那么只要源点和汇点还联通，就存在一对好友是冲突的，我们现在要做的就是删去最少的边，使得源点和汇点孤立，问题转化为最小割，用最大流求解即可。 #include <bits/std 阅读全文
posted @ 2020-05-29 21:07 SsssssskyLight 阅读(113) 评论(0) 推荐(0) 编辑