Yuki_fx

分类

未归档(69)

/ 注册

全部文章（共1篇）

POJ-3216Repairing Company（最小路径覆盖）

题目意思是说有个公司负责地区的维修任务，该公司负责Q个地区。现在有M个维修任务需要处理，需要派师傅去处理。每个维修任务由3个特性，P维修任务所在地区，T维修任务开始时间（只能刚刚好这个时间，不可提前），D该维修任务持续时间。现在问要完成所有维修任务最少要派多少个师傅。输入数据先给出公...

图论最小路径覆盖

2017-08-23

0 427