摘要：
最大匹配：1274 √，2239 √，2584(二分图多重匹配) √，2536 √，2446 √最小点覆盖（König定理，最小点覆盖数=最大匹配数）：3041 √，1325 √，2226 √（构图有点难度），最小边覆盖：2724（构图比较难）,3020最大独立集（总点数-最大匹配）：1466，3692有向图最小路径覆盖：2060，1422，3216，2594(+传递闭包），1548（和3636类似，可以用Dilworth定理转化为LIS问题，也可以用匹配），最优匹配（KM算法）：3565，2195转载：http://hi.baidu.com/lewutian/blog/item/f 阅读全文