2025年10月3日
Luogu P14122 [SCCPC 2021] Direction Setting题解 最小费用流
摘要： P14122 [SCCPC 2021] Direction Setting 题目链接 题目大意 给定一个有n个结点，m条边的无向图，要求给每一条边加上方向，使之变为一个有向图，并使$ D=\sum_{i=0}^{n}max(0,di-ai) $的值最小，其中$ai$是第i个点的限度，$di$是第i个 阅读全文
posted @ 2025-10-03 21:09 Dlyim 阅读(9) 评论(0) 推荐(0)