天天看點

地震逃生【網絡流】

##題目大意:

有mmm個人要從111到nnn,每條路最多能過p[i]p[i]p[i]個人,求每次最多能過幾個人,需要幾次才能使全部人通過?

##思路:

很裸的最大流。源點連向點111,點nnn連向彙點,按照讀入的資料模組化,跑一邊DinicDinicDinic即可。

##代碼: