摘要：
思路：orzpopoqqq。假定全部在A里，然后去找增广流。 如果很好地理解了用最大流求最大闭合权图的话，就不难想通。 最大闭合权图：原点与代价点连接，收益点与汇点连接； 收益和-最大流=最大净收益。 那么现在的基本代价或者收益是ai-bi，。然后破坏集合的代价是c1i，得到集合的收益是c2i。 差 阅读全文
摘要：
思路：二分答案，然后最大流。 建图：对于每个男生，拆成两个点A，B（而且A给B分流，流量为K）：A用来连接喜欢的女生，B用来连接不喜欢的女生。很明显，二分到num时，给个A拥有num的流量，B拥有K流量。 同理：女生那里也要拆点。并且，男生流出的流和女生进入的流都要加num的限制。 阅读全文
摘要：
题意：从家（1）到学校（N），每条边有自己的长度和代价。现在需要删去一些边，使得最短路比原来大，求删去边的最小代价。 思路：把最短路上的边放入新图中，然后源点为1，汇点为N，求最小割即可。 数据小，时间多，暴力一点都无所谓。 阅读全文
摘要：
lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用 阅读全文
摘要：
在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都 会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着 两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述一个环流的例子）。 阅读全文