P2472 【SCOI2007】 蜥蜴

  • 【网络流】EK & Dinic 算法

    这两天学习了网络流,故写点东西加深理解。 关于网络流定义证明之类,前人之述备矣,此处整理一些比较舒适的代码实现。 EK 全名是 Edmonds-Karp. 慢但是码量少一些,让人十…

    编程笔记 2022年7月13日