[JLOI2010]冠军调查

[JLOI2010]冠军调查[SHOI2007]Vote 善意的投票
看到这种题目就知道要跑网络流啦。只要把赞成的连原点流量为1,反对连汇点流量为1,其他每个朋友互相连一条流量为一的边,然后跑一遍最短路就好。

发表评论

电子邮件地址不会被公开。 必填项已用*标注