2015年9月25日
HDU 1151 Air Raid
摘要： DAG的最小路径覆盖#include#include#include#include#includeusing namespace std;const int MAXN=550;int linker[MAXN];bool used[MAXN];vectorMap[MAXN];int uN;int j... 阅读全文
posted @ 2015-09-25 20:35 Fighting_Heart 阅读(144) 评论(0) 推荐(0) 编辑
POJ 2594 Treasure Exploration
摘要： Floyd传递闭包+DAG的最小路径覆盖先来一次Floyd传递闭包，然后再求最大匹配，n-最大匹配就是答案#include#include#include#include#includeusing namespace std;const int MAXN=550;int linker[MAXN];b... 阅读全文
posted @ 2015-09-25 20:14 Fighting_Heart 阅读(120) 评论(0) 推荐(0) 编辑
HDU 3488 Tour
摘要： 有向环最小权值覆盖问题http://blog.csdn.net/u013480600/article/details/39159407#include#include#include#include#include#includeusing namespace std;//设置节点数量const i... 阅读全文
posted @ 2015-09-25 17:33 Fighting_Heart 阅读(137) 评论(0) 推荐(0) 编辑