2017年12月9日
poj 3216 Repairing Company
摘要： http://poj.org/problem?id=3216 n个地点，m个任务 每个任务有工作地点，开始时间，持续时间 最少派多少人可以完成所有的任务 传递闭包之后最小路径覆盖 Repairing Company Time Limit: 1000MS Memory Limit: 131072K T 阅读全文
posted @ 2017-12-09 09:48 TRTTG 阅读(285) 评论(0) 推荐(0)
poj 2594 Treasure Exploration
摘要： http://poj.org/problem?id=2594 题意： 给出一个由n个顶点m条边组成的有向无欢图 求最少用多少路径，使得这些路径可以覆盖所有的点 每个点可以被多条路径覆盖 先floyd求一遍传递闭包，然后最小路径覆盖 Treasure Exploration Time Limit: 6 阅读全文
posted @ 2017-12-09 08:14 TRTTG 阅读(258) 评论(0) 推荐(0)