花费 9 ms
【算法】网络流与二分图

【最大流】Dinic ★推荐:Dinic入门。 本质:网络流本质上是为了解决一类取舍问题,这类取舍问题无法得知最优策略的模式(无法DP),因此通过构造一些带容量的路径表示原题目容量,模拟水流在这些 ...

Fri Mar 03 22:25:00 CST 2017 5 3225
【算法专题】仙人掌图问题

【参考】 ★仙人掌相关问题的处理方法(未完待续) ★WC2017-immortalCO Making Graph into Trees 【DFS树】 仙人掌图:每条边至多在一个环上的图。 仙 ...

Fri Jan 19 18:55:00 CST 2018 0 2366

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM