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

>>阅读原文<<