POJ-1087-A Plug for UNIX
http://poj.org/problem?id=1087
n1个插座,n2个电器及其对应的插座,n3个转化器,前一个插座可以转化为后一个插座,问最少有多少设备没有插座用,转换器数量不限
最大流,源点向插座建边,容量为1,电器向汇点建边,容量为1,相应的插座和电器连边
POJ-1087-A Plug for UNIX
http://poj.org/problem?id=1087
n1个插座,n2个电器及其对应的插座,n3个转化器,前一个插座可以转化为后一个插座,问最少有多少设备没有插座用,转换器数量不限
最大流,源点向插座建边,容量为1,电器向汇点建边,容量为1,相应的插座和电器连边