KM算法求的是二分图最优匹配，权值最大。当让求权值最小时，只需把原来的权值都改成负值即可，，其他的都不用变。。。。。。。。。题目：Going HomeTime Limit: 1000MS Memory Limit: 65536K

先说一下什么是KM算法，KM算法就是专门解决二分图最优匹配问题的。下面是引用的：KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i]，顶点Yi的顶标为B [i]，顶点Xi与Yj之间的边权为w[i,j]。在算法执

很容易看出这道题是二分图最优匹配，码出来代码后，悲剧的wa了。。。后来想到了错误，却一直想不到改进的方法。我开始的思路是，求出二分图最优匹配，然后判断新的匹配和原来的匹配有多少个不一样，即为需要调整的书目。后来想到这种方法的bug，如果有a、b两个公司和c、d两个任务，对应的值都为1  2,1  2，即权值相等。这样的话，用KM算法可能改变原来的匹配，实际上是不需要改变匹配的，即调整的数目为0，然

来源：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=9954#problem/G题意：有一些人来咖啡馆开始时间和离开咖啡馆的时间，但是对应的顺序被打乱了，也就是说不知道每个人来的时间和离开的时间。有一个函数用来计算某人来咖啡馆所需要的费用，求最大能获得多少费用，最少能获得多少费用，还要判断数据是不是合法。思路：由于每个人