摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=364http://poj.org/problem?id=1325题目大意：给两台机器A和B，他们分别有n和m个工作模式，初始的时候都在Mode_0状态上，切换工作模式的时候必须重启... 阅读全文
摘要：
两题二分图匹配的题：1.一个农民有n头牛和m个畜栏，对于每个畜栏，每头牛有不同喜好，有的想去，有的不想，对于给定的喜好表，你需要求出最大可以满足多少头牛的需求。2.给你学生数和课程数，以及学生上的课，如果可以做到每个学生代表不同的课程并且所有的课程都被代表输出"YES“（学生能代表一门课当且仅当他上... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2063题目大意：m个女生和n个男生一起做过山车，每一排必须一男一女，而每个女孩愿意和一些男生坐一起，， 你要找出一个最大匹配，使得最多的人坐上过山车。思路：第一道二分匹配。在同学blog上看到的题。学习了匈牙利算法... 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2399题目大意：给定一个由小写字母组成的字符串，删除其中0个或多个字符，使得剩下的字母（顺序不变）组成一个尽... 阅读全文