随笔分类 -  二分匹配

二分图类题目集合
摘要：此文用来总结二分图相关知识的题目，以后遇到了就囤在一起总结吧。最近遇到的一道最小路径覆盖的题目，其实很裸，忘了也没看出来就是最小路径覆盖。第四届“恒生杯”程序设计大赛决赛 Ahttp://acm.hust.edu.cn/problem/show/1643题意：有n个物品，每一天只能选取一些满足条件的... 阅读全文

posted @ 2014-10-04 22:32 rootial 阅读(369) 评论(0) 推荐(0)

导航