##題目大意:
有mmm個人要從111到nnn,每條路最多能過p[i]p[i]p[i]個人,求每次最多能過幾個人,需要幾次才能使全部人通過?
##思路:
很裸的最大流。源點連向點111,點nnn連向彙點,按照讀入的資料模組化,跑一邊DinicDinicDinic即可。
##代碼:
##題目大意:
有mmm個人要從111到nnn,每條路最多能過p[i]p[i]p[i]個人,求每次最多能過幾個人,需要幾次才能使全部人通過?
##思路:
很裸的最大流。源點連向點111,點nnn連向彙點,按照讀入的資料模組化,跑一邊DinicDinicDinic即可。
##代碼: