The_Last_Candy

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 阅读(15) 评论(0) 推荐(0) 编辑

公告