2015年4月14日
POJ 3216 Repairing Company (Floyd + 二分图)
摘要： 题目链接http://poj.org/problem?id=3216题目解释题意：莉莉是一家维修公司，服务这个城市的 Q 块。有一天，公司收到M修复任务，其中第 i 个发生在Pi块，对任何修理工的到来的最后到来期限的Ti，就是它的起始时间，并需要一个修理工 Di 时间完成。修理工完成当前单个任务，必... 阅读全文
posted @ 2015-04-14 21:40 豪气干云 阅读(154) 评论(0) 推荐(0)
无权二分图匹配（二分图入门）
摘要： 转载自http://www.renfei.org/blog/bipartite-matching.html这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利... 阅读全文
posted @ 2015-04-14 16:35 豪气干云 阅读(462) 评论(0) 推荐(0)
HDU 2181 哈密顿绕行世界问题
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2181题意是中文，不解释解法一：使用结构体存WA原因，递归传递的时候改变了num，导致递归在回溯的时候保存数组出错代码： 1 #include 2 #include 3 #include 4 #inc... 阅读全文
posted @ 2015-04-14 16:30 豪气干云 阅读(165) 评论(0) 推荐(0)