2017年12月29日
bzoj1934: [Shoi2007]Vote 善意的投票(显然最小割)
摘要： 1934: [Shoi2007]Vote 善意的投票 题目：传送门 题解： 明显的不能再明显的最小割。。。 st连同意的，不同意的连ed 朋友之间两两连边（即双向边） 流量都为1... 为啥： 一个人只有两种选择...同意or不同意 那么如果选择违背了个人意愿那么肯定要割掉一条边（起冲突了嘛），那就 阅读全文
posted @ 2017-12-29 13:38 CHerish_OI 阅读(210) 评论(0) 推荐(0) 编辑