2018年7月21日
BZOJ 1934洛谷2057善意的投票题解
摘要： 题目链接 BZ链接 又是一道玄学的网络流题 我们这样建图： 对于同意观点1的原点向其连边，对于同一观点2点向汇点连边 然后如果两个人是朋友，就连一条双向边。 为什么这样是对的呢？ 对于一个人来说，他要么放弃自己的观点，就是断掉自己和原点或汇点的边 或者说他放弃他的朋友（太表面了）断掉和他朋友相连的边 阅读全文
posted @ 2018-07-21 16:50 logeadd 阅读(158) 评论(0) 推荐(0) 编辑