算法学习笔记(8.3): 网络最大流 - 模型篇

a56爆大奖在线娱乐慢慢整理部分模型。 DAG 最小路径覆盖 经典的题目，经典的思想。 网络流常见的将图上的点拆为入点和出点，那么路径由若干 出 - 入 - 出 - 入 的循环构成。 于是在拆好的图上流一流即可。 [CTSC2008] 祭祀 典中祭 黑白染色 利用黑白染色将整个图变成一个二分图是网络流常见的套路，尤
posted @ 2023-12-19 21:14  jeefy  阅读(18)  评论(0)  编辑  收藏  举报