2016年8月12日
【生活没有希望】poj1273网络流大水题
摘要： 你不能把数据规模改大点吗= =我优化都不加都过了 丧病的多组数据，一开始没看见 阅读全文
posted @ 2016-08-12 15:31 汪立超 阅读(495) 评论(0) 推荐(0)
SPOJ FASTFLOW网络流水题
摘要： Dinic=bfs+dfs = = 用bfs算出到原点的最短路径（每条残存都算1） 然后每次都跑两端只差1的路径跑dfs，并且一直跑到不能跑 一个优化：如果一个点流出的量已经到流入量了就可以返回上一层楼（显然） = =怒压代码 阅读全文
posted @ 2016-08-12 15:27 汪立超 阅读(197) 评论(0) 推荐(0)