摘要:
题目链接:https://www.luogu.org/problemnew/show/P4011 (孤岛营救)|| https://www.luogu.org/problemnew/show/P4009 (汽车加油行驶) 题解: 两道分层图,所以我放在一起了 别人都是对状态直接bfs了,我是对每个状 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/P4015 题解: 明显是个最小/大费用最大流。思路很简单,主要是求最大费用的时候有个小技巧,就是不能直接拿spfa求,要先把所有边的费用取反然后求最小费用,输出时再取反。 阅读全文