摘要：
题意： 给出n个城市和m条路，每个城市只能经过一次，想要旅游所有的城市，求需要的最小花费（路径的长度）。分析： 做题之前，首先要知道什么是完美匹配。不然题目做了却不知道为什么可以用这个方法来做。完美匹配｛X,Y| E｝，X、Y集合都有n个点（必须相等），它们必须一对一的匹配，并且所有点都要匹配。... 阅读全文
摘要：
题目大意： 统计相邻（上下左右）的‘#’的对数。解法： 与题目hdu1507 Uncle Tom's Inherited Land*类似，需要用奇偶建图。就是行+列为奇数的作为X集合，偶尔作为Y集合，都是‘#’就连边。最后求最大匹配。 数据有点大，直接建图会出错（我试过）。可以按照‘#’出现的... 阅读全文
摘要：
中文题目，题意大家都明白。 看到“不同的行和列”就觉得要用二分匹配来做。要求最大值与最小值的差值最小，是通过枚举边的下限和上限来完成。 枚举过程是这样的，在输入的过程可以记录下边权的最大值MAX和最小值MIN。那么他们的边权的差值的最大值为right = MAX -MIN ,最小值left ... 阅读全文
摘要：
对多校赛的题目，我深感无力。题目看不懂，英语是能懂的，题目具体的要求以及需要怎么做没有头绪。样例怎么来的都不明白。好吧，看题解吧。 http://www.cnblogs.com/kane0526/archive/2013/07/21/3203992.html题目大意： 把一幅有向图中的点最少... 阅读全文