摘要: 这题就是个模板题,不过我是第一次写dinic,好久没用链式前向星又不会了。。。 时间:9126ms #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #includ 阅读全文
posted @ 2017-05-24 19:44 walfy 阅读(455) 评论(0) 推荐(0) 编辑
摘要: 这题想了好久,一直认为应该bfs更新后求最小值把发电站最大发电加进去,但是又发现这样求增广路的时候会导致用户更新出错, 加源点和汇点也考虑到了,没想到居然发电量就是超级源到源点的v,居然这么简单@。@ #include<map> #include<set> #include<cmath> #incl 阅读全文
posted @ 2017-05-24 15:00 walfy 阅读(314) 评论(0) 推荐(0) 编辑