2022年12月13日
P2057 [SHOI2007] 善意的投票
摘要： 传送门 思路 我们考虑将原本想同意的人连向源点，原本不同意的人连向汇点，流量皆为 $1$。 对于一对好朋友 $x,y$，我们连接 $(x,y)$ 和 $(y,x)$ 双向边，流量皆为 $1$。 当一个人违背自己原本的意愿时，就将它与源/汇点断边；当好朋友 $(x,y)$ 选择不同时，我们就会断掉双向 阅读全文
posted @ 2022-12-13 21:57 zuytong 阅读(18) 评论(0) 推荐(0) 编辑