2018年12月14日
【系列】网络流
摘要： bzoj 1934 善意的投票 题目大意： 每个人可以选择睡不睡午觉 给出他们原本的意愿 以及m对朋友表示他们之间应当选择相同 求好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人数 思路： 每个意愿不同的人分别连向源和汇 对于一对朋友之间连边 这样最小割即可 1 #include<ios 阅读全文
posted @ 2018-12-14 11:24 jack_yyc 阅读(171) 评论(0) 推荐(0) 编辑