2018年1月17日
HDU1151 Air Raid
摘要： 题目链接：https://vjudge.net/problem/HDU-1151 题目大意： 这个问题本质上就是有向图的最小不相交路径覆盖问题，在此推荐一篇博客。 知识点： 最小路径覆盖 解题思路： 把原图的每个点 \(V\) 拆成\(V_x\)和\(V_y\)两个点，如果有一条有向边\(A \ri 阅读全文
posted @ 2018-01-17 20:53 Blogggggg 阅读(215) 评论(0) 推荐(0) 编辑