scf0920

题目地址：

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1054 这题水题，因为meiy

题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1127

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2063 水题。。chunmubanti

题目地址：

题目地址：

题目地址：http://poj.org/problem?id=1274

题目地址：HDU 3729 二分图最大匹配+按字典序输出结果。只要从数字大的开始匹配就可以保证字典序最大了。群里有人问。。就顺手写了这题。。 代码如下： #include #include #include #include using namespace std; int vis[110000], head[110000], cnt, link[110000], n, a[70

题目地址：HDU 1498 晕啊。。。三个人同时做的这个题，结果全都理解错意思了。。而且每个人理解错的地方还都不一样。。但是样例还都能过，。。。简直炫酷。。。 题意：n*n的矩阵放置不同的颜色（不同的数字代表不同的颜色），你有k次选择，每一次只能选择某一行或某一列，可以消除该行（列）的所有颜色，问有哪几种颜色，无论怎样经过k次选择后依然无法完全抹去。 这个题的思路就是分别求出每种颜色的最少操

题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4536 zhegeti

题目地址：http://poj.org/problem?id=2226

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1068

二分图：二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联的两个顶点恰好一个属于集合X，另一个属于集合Y。 二分图匹配：给定一个二分图G，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配。 最大匹配：图中包含边数最多的匹配称为图的最大匹配。 完美匹配：如果所有点都在匹配边上，则称这个最大匹配是完美匹配。 二分图匹配基本概念： 未盖

题目地址：http://poj.org/problem?id=1325

题目地址：http://poj.org/problem?id=1422 这题纯裸d

题目地址：

题目地址：http://poj.org/problem?id=2446 这题

题目地址：http://poj.org/problem?id=2239 还是jingyanbuzua

题目地址：http://poj.org/problem?id=3020

题目地址：HDU 3861 这题虽然是两个算法结合起来的。但是感觉挺没意思的。。结合的一点也不自然，，硬生生的揉在了一块。。。（出题者不要喷我QAQ。） 不过这题让我发现了我的二分匹配已经好长时间没用过了。。都快忘了。。正好在省赛之前又复习了一下。 代码如下： #include #include #include #include #include #include #incl