摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2364裸的最大流。。。用了Dinic、ISAP、HLPP都TLE。。。然后在网上看到了个贪心预流的优化,就AC了,2030ms贪心预流仅用于预处理分层图网络流HLPP一般适合处理分层图,但是怎么加了贪心预流还是T了。。DINIC和ISAP加了贪心预流就AC了。。同时附上Dinic和贪心预流模板~ 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 #include 3 #include 阅读全文
posted @ 2013-09-25 13:50 xysmlx 阅读(284) 评论(0) 推荐(0) 编辑