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