2018年6月20日
Sabotage UVA - 10480 （输出割边）
摘要： 题意：。。。。emm。。。就是一个最小割最大流，。，。。。用dinic跑一遍。。 然后让你输出割边，就是 u为能从起点到达的点， v为不能从起点到达的点 最后在残余路径中用dfs跑一遍 能到达的路标记一下 然后循环判断输出即可 还有不要忘了是正向路 所以循环时i+=2 阅读全文
posted @ 2018-06-20 16:20 WTSRUVF 阅读(155) 评论(0) 推荐(0)
Food HDU - 4292 (结点容量 拆点) Dinic
摘要： You, a part-time dining service worker in your college’s dining hall, are now confused with a new problem: serve as many people as possible. The issue 阅读全文
posted @ 2018-06-20 11:01 WTSRUVF 阅读(205) 评论(0) 推荐(0)