1
12
2016
0

POJ 3228 Gold Transportation

http://poj.org/problem?id=3228

若干个城镇之间有若干条边相连，每个城镇存在一定容量的金矿或者仓库，或者两者都有或都没有，现在要把所有的金矿运到仓库里，求这样做要使用的最长边长度的最小值

一眼网络流（括弧笑）

Category: POJ | Tags: 并查集

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com