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