摘要：
题目链接：https://www.luogu.org/problemnew/show/P4011 （孤岛营救）|| https://www.luogu.org/problemnew/show/P4009 （汽车加油行驶） 题解： 两道分层图，所以我放在一起了 别人都是对状态直接bfs了，我是对每个状 阅读全文
posted @ 2018-04-02 20:41
zubizakeli
阅读(154)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P4015 题解： 明显是个最小/大费用最大流。思路很简单，主要是求最大费用的时候有个小技巧，就是不能直接拿spfa求，要先把所有边的费用取反然后求最小费用，输出时再取反。 阅读全文
posted @ 2018-04-02 20:33
zubizakeli
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号