摘要： 额，累死了，，快十天了没更新博客啦，这些天一直在做二分匹配，截止到刚才终于把hdu Index By Type里面的match做完啦。。好吧，一题一题开始说。http://acm.hdu.edu.cn/showproblem.php?pid=2236无题II一般遇到使最大最小差值最小的问题，要想到二分答案，然后枚举下限，对于每一种情况判断是否可行。因为每行没列都选一个，所以用到二分匹配，行在A中，列在B中，这样每一个数都代表从A到B的一条边。然后判断在这样的一种情况下，能否找得到一组完备匹配。View Code 1 # include<stdio.h> 2 # include< 阅读全文