@[MHYC133](/user/613066) 是费用流吧/jk
by juruo999 @ 2022-09-13 21:26:14
@[MHYC133](/user/613066) 源向山顶连费用 $0$ 流量 $7$。每个节点拆成两个点,起点和终点。起点往终点连费用为权值,流量为 $1$ 的边和费用为 $0$ 流量为无穷的边,然后最后一层向汇点连费 $0$ 流无穷的边。跑最大费用最大流。
by juruo999 @ 2022-09-13 21:31:33
@[juruo999](/user/371818) 嗯。。。感觉不是我现阶段看得懂的算法,搁置一段时间回来再看看能不能看懂吧。。。
(考试时候想到从山脚往上找了。。。)
谢谢一下:)
[oiwiki上的费用流](https://oi-wiki.org/graph/flow/min-cost/)
by MHYC133 @ 2022-09-13 22:03:31