(╯°口°)╯(┴—┴

题目大意：有n个人之间互相竞赛，现在给出每个人赢了多少局。若定义一个人是最高分或者这个人赢了所有比他分高的人，那么这个人就算赢了。问最多可能有多少人赢。 思路：最大流模型的另一种应用。二分图，左边是所有选手，右边是所有比赛。 S->所有选手 f:该选手赢了多少局 所有比赛->T f:1 由于最多只有十个人，所以枚举答案就行了。枚举最多有多少人赢了，如果一个分比较低的人赢了，那么分比

题目大意：给出一张混合图，问是否存在欧拉回路。  思路：成题，直接看题解吧。 http://www.cnblogs.com/Lyush/archive/2013/05/01/3052847.html CODE: #include #include #include #include #include #define MAX 510 #define MAXE

题目大意：给出一个棋盘，上面有一些数字，每一次可以将相邻的两个数字一起加一。问最少的次数使得整个棋盘上的数字都相等。 思路：基础思路：二分最少的相等的数字。将棋盘黑白染色，每次操作一定会使一个黑子和一个白子加1，建立二分图，S向所有白点连边，所有黑点向T连边，流量为每个点到达需要相等数字的需求大小。相邻的黑点和白点连边，f:INF。然后跑最大流看是否满流就可以了。 但是这个题需要多想一

题目大意：给出一个三维的点阵，没个点都有可能被切割，代价就是这个点的权值。相邻的切割点的高度差不能超过D，问最小的花费使得上下分开。 思路：很裸的最小割模型，很神的建图。 S->第一层的点，f:INF 所有点->它下面的点，f:INF 一个点的入->一个点的出，f:val[i] (i,j,k) - > (i - d,j,k)，f:INF 最下面一层的点->T:f:INF 然后

题目大意：给出一些作物，这些作物要不就是种在A地，要不就是种在B地，有些作物种在一起会有额外收成。问最多可以获得多少收成。 思路：最小割模型，与S集相连的点都是种在A地的点，与T集相连的点都是种在B地的点。中间随便乱搞一下，总之最后就是所有收成-最大流就是最后答案。 CODE： #include #include #include #include #includ

题目大意给出一些比赛，每场比赛有一个人会胜出，问胜出最多次的人最少胜出多少次。思路首先二分答案，转化成判定问题。观察题目，注意到每场比赛只有一个人胜出，那么这可以成为网络流建图流量限制的依据。 具体： S->每个人 f：二分的最大胜出次数。 每个人->他参与的比赛 f：1 每场比赛->T f：1 每次判断最大流和比赛是否相等。CODE#define _CRT_SECURE_NO_WARNI