//目录
摘要: 题目链接:https://vjudge.net/problem/UVALive-3126 题意:有m个客人,位于不同的位置,去一些地方,出发的时间给出,要一些出租车去接,但是,每辆出租车要在出发前一分钟要到,问:最少要几辆出租车; 分析:最少路径覆盖(在图中找尽量少的路径,使得每个节点恰好在一条路径 阅读全文
posted @ 2017-05-05 21:58 小草的大树梦 阅读(238) 评论(0) 推荐(0)