摘要：题目链接：https://codeforces.com/contest/557/problem/D 题意：给出n个点,m条边无重边，无自环的无向图。问最少加几条边可以找到一个奇环，并且求出加最少边数的方案数。 思路：最少的奇环当然是3个点，3条边构成的奇环了。 显然加最少的边数就是0,1,2,3其中 阅读全文

摘要：题目链接：http://poj.org/problem?id=2112 题意：有n个挤奶机，m头奶牛，每个挤奶机最多处理k头奶牛。给出挤奶机、奶牛之间的距离，问完成挤奶任务后，使走最远距离奶牛最小化，并输出。 思路：最远距离最小化，很容易知道时二分处理。但是二分判定条件是什么呢？ 二分距离成立的情况 阅读全文

摘要：题目： Alice and Bob are big fans of math. In particular, they are very excited about playing games that are related to numbers. Whenever they see a puzz 阅读全文

摘要：题意：给出n个点，m条边，问是否是二分图，不是输出No，如果是输出二分图最大匹配。 思路：先判断是否是二分图。这里运用染色法，这里用的dfs（用bfs也可以），原理就是相连两点不能是同一种颜色。 二分图最大匹配用匈牙利算法就行。具体看代码。 阅读全文

摘要：题意：有n个人可以逃到m个星球取,下面每一行有m个数，是第i个人是否可以逃到第j个星球。最后一行是m个星球最大可以生存的人数。 问是否可以全部逃离。 思路：之前二分图最大匹配是一个点最多匹配一个的，而这里每个星球可以匹配多个人。 但思路是一样的，每个人去匹配星球，如果可以匹配 并且人数小于该星球可以 阅读全文