2023年1月12日
2023.1.12 有源汇上下界最大流简笔
摘要： 警示 2023.1.12 [模板]有源汇上下界最大流 错误点： 1.建边方法简便：靠近于用u,v,w建边，不要冗杂多余（9-17行） 2.算法注意点：首先抽出每条边的下界(每条边边权 = 上界 - 下界)，建立虚拟源汇点进行dinic,答案得出后虚拟源点到汇点的流则为可行流，若虚拟源点的流出边有一个 阅读全文
posted @ 2023-01-12 17:13 The_Last_Candy 阅读(11) 评论(0) 推荐(0) 编辑