2020年1月15日
洛谷P2057 善意的投票（网络流最小割）
摘要： ###洛谷P2057 题目链接 ### 题目大意：有 n 个人在为睡觉而投票，m 对朋友。睡的话他们要一起睡，不睡就都不睡。每个人会有自己的意愿，睡 or 不睡，但是出于照顾朋友的想法，投票的时候可能不会遵循自己的意愿。定义一次投票的冲突数为好朋友之间发生冲突的对数加上和所有和自己本来意愿发生冲突的 阅读全文
posted @ 2020-01-15 21:07 Sonrisa丶 阅读(156) 评论(0) 推荐(0)