摘要：
题意： 给n把枪，m个怪兽，每把枪可消灭1怪兽，并获得能量=枪的攻击力-怪兽的防御力。求如何射杀能获得最多能量？（不必杀光）思路： 用最大攻击力的枪杀防御力最小的怪兽明显可获得最大能量。如果每把枪都去射杀刚好1点能量都拿不到的怪物，那简直等于把枪全丢掉。 1 //#pragma comment(... 阅读全文
摘要：
题意：新郎和新娘结婚，来了n-1对夫妻，这些夫妻包括新郎之间有通奸关系（包括男女，男男，女女），我们的目地是为了满足新娘，新娘对面不能坐着一对夫妻，也不能坐着有任何通奸关系的人，另外新郎一定要坐新娘对面。但是输出时输出坐在新娘这一边的人（不需要输出新娘）。分析： 问题只是要求不能 “通奸对”不能同... 阅读全文
摘要：
题意：给个赤裸的最大流问题。 思路：EK+BFS解决。跟HDU1532几乎一样的。 1 #include <bits/stdc++.h> 2 #define LL long long 3 #define pii pair<int,int> 4 #define INF 0x7f7f7f7f 5 usi 阅读全文
摘要：
题意： 给出一个有向图，以及边上的容量上限，求最大流。（有重边，要将容量上限叠加）思路： 用最简单的EK+BFS解决。每次搜到一条到达终点的路径，就立刻退出，更新ans，然后再回头修改图中的当前flow状况（这就得靠记录路径了）。当当前图没有到达终点的路径图，流已经饱和，可以结束程序了。 1 #... 阅读全文
摘要：
适合已经对网络流有一点想法但不是很清楚的人看。所有图均盗用别人的。 只需要知道的概念： C[u][v]：从u到v这条边可以一次性通过的容量。 F[u][v]：从u到v这条边目前流过了多少的流量（即已经cut掉C[u][v]的多少了）。 下面可以开始看图了： 假设上图是已经知道的一些容量的使用状况，可 阅读全文