2023年12月19日
算法学习笔记(8.3): 网络最大流 - 模型篇
摘要： 本文慢慢整理部分模型。 DAG 最小路径覆盖 经典的题目，经典的思想。 网络流常见的将图上的点拆为入点和出点，那么路径由若干 出 - 入 - 出 - 入 的循环构成。 于是在拆好的图上流一流即可。 [CTSC2008] 祭祀 典中祭 黑白染色 利用黑白染色将整个图变成一个二分图是网络流常见的套路，尤 阅读全文
posted @ 2023-12-19 21:14 jeefy 阅读(29) 评论(0) 推荐(0) 编辑