2022年3月3日
最小不相交路径覆盖
摘要： 例1 hdoj 1151 air raid 有一张有向图，一些伞兵可以落在任意位置，沿着有向边往前走。注意一条路仅能被一个伞兵经过 问最少派出多少个伞兵 题解 这是一个最小（不相交）路径覆盖问题，因为从每个点出发，下一步最多经过一条边，因此可以用二分匹配解决（可以想见） code #include< 阅读全文
posted @ 2022-03-03 00:27 starlightlmy 阅读(76) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示