首页 > TAG信息列表 > UVA12125
UVA12125 题解
UVA12125 题解 前言 一道经典的最大流问题，考察拆点和建图技巧 思路 对于每一个冰块上企鹅的数量，我们可以从源点 \(S\) 向每一个冰块连一条容量为该冰块上企鹅数量的边。 对于每一个冰块上所限制的起跳数量，直接建图不好建，考虑拆点，对于第 \(i\) 个冰块，我们将它拆成 \(i\) 和 \(n + iUVA12125 题解
UVA12125 题解 前言 一道经典的最大流问题，考察拆点和建图技巧 思路 对于每一个冰块上企鹅的数量，我们可以从源点 \(S\) 向每一个冰块连一条容量为该冰块上企鹅数量的边。 对于每一个冰块上所限制的起跳数量，直接建图不好建，考虑拆点，对于第 \(i\) 个冰块，我们将它拆成 \(i\) 和 \(n + i