UVa 10779 - Collector's Problem [Flow]

10779    Collectors Problem    Accepted    C++    0.004    2009-12-16 03:48:22                           .


這題好酷XD

應該是因為我少寫Flow題吧

來講一下題目敘述好了

=============無雷線=============






有很多人(2<=n<=20)，很多種類的火柴(5<=m<=25)。

每個人都有一定數量的火柴(ki<=50)。


現在你的目標是跟大家交換火柴，

交換成功的條件是 那個人沒有你給他的那種火柴 並且 他給你的那種火柴他自己有超過一隻(>2)。

請問你最多可以交易到幾種火柴。










=============有雷線=============





建圖。

源點 -> 每種火柴    容量是你手上有那種火柴的數量

每種火柴 -> 每個其他人    容量是1   當那個人沒有那種火柴時

每個其他人 -> 每種火柴    容量是那個人擁有的那種火柴數量-1  當那個人有那種火柴且(>2隻)

每種火柴 -> 匯點   容量是1


然後最大流過去ˊˇˋ



SKYLY好威  蚯蚓好威  阿書好威






=============止雷線=============



Rank 12耶>///<