2018 ACM/ICPC 南京 I題 Magic Potion

2018 ACM/ICPC 南京 I題 Magic Potion 題解：最大流板題；增加兩個源點，一個匯點。第一個源點到第二個源點連邊，權爲K，然後第一個源點再連其他點（英雄點）邊權各爲1，然後英雄和怪物之間按照所給連邊（邊權爲1）。 每個怪物連終點，邊權爲1； 參考代碼： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define

>>阅读原文<<