2016年8月29日
hdu 1151 最小路径覆盖
摘要： 先说说最小路径覆盖的定义 定义：在一个有向图中，找出最少的路径，使得这些路径，经过每一个点，且每一个点只与一条路径相关联， 由上面得出： 1.一个单独的点是一个路径 2：如果有路径a，b，c。。。。f，g。a为起点，g为终点。那么a到g的点不在与其他点之间存在有向边。 最小路径覆盖=点数 最大匹配数 阅读全文
posted @ 2016-08-29 10:53 猪突猛进！！！ 阅读(168) 评论(0) 推荐(0) 编辑