CSP-S复习计划-网络流

别问我为什么连网络流都要复习,问就是我太菜了
网络流就是找最大可以经过的流量,最小费用最大流就是在网络流的基础上一层一层建边跑出来的。

最小费用最大流模板,就是不停的找最短路,然后减流量就是了 ......  查看更多

[SHOI2007]Vote 善意的投票

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

[JLOI2010]冠军调查

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