发现并没有地方可以提交。。。。
这道题目与之前题目不同的是,在图中没有直接1限制。
那怎么办呢,还是好办的,这样的图只会更加像网络流题。
因为每个单位去每张桌子都是只能一个人,所以就好办了,
S到每个单位连单位人数的边,每个单位向所有圆桌连1的边,每张圆桌向T连容量上限。
这样不就解决了。
价格链接http://www.cppblog.com/MatoNo1/archive/2011/03/26/142766.html
发现并没有地方可以提交。。。。
这道题目与之前题目不同的是,在图中没有直接1限制。
那怎么办呢,还是好办的,这样的图只会更加像网络流题。
因为每个单位去每张桌子都是只能一个人,所以就好办了,
S到每个单位连单位人数的边,每个单位向所有圆桌连1的边,每张圆桌向T连容量上限。
这样不就解决了。
价格链接http://www.cppblog.com/MatoNo1/archive/2011/03/26/142766.html