随笔分类 -  ACM —— 二分图

nkoj 2121 飞行员配对方案问题
摘要：题目链接：http://acm.nankai.edu.cn/p2121.html解题思路：二分图匹配（匈牙利算法DFS实现） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: nkoj 2121 4 problem_name: 飞行员配对方案问题 5 **************************************************************************/... 阅读全文

posted @ 2013-10-10 09:50 SCNU20102200088 阅读(316) 评论(0) 推荐(0)

hdoj 1150 Machine Schedule
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1150解题思路：Konig 定理：二分图的最小顶点覆盖数等于最大匹配数。 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 1150 4 problem_name: Machine Schedule 5 **********************************************... 阅读全文

posted @ 2013-09-26 20:12 SCNU20102200088 阅读(202) 评论(0) 推荐(0)

hdoj 2063 过山车
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063解题思路：二分图匹配（匈牙利算法DFS实现） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 2063 4 problem_name: 过山车 5 **********************************************************************... 阅读全文

posted @ 2013-09-26 17:52 SCNU20102200088 阅读(261) 评论(0) 推荐(0)

导航