[SHOI2007]Vote 善意的投票

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

[JLOI2010]冠军调查

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