2017年8月6日
BZOJ 1395 [Baltic2005]Trip（最短路+DP）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1354 【题目大意】 给出一些车的班次，包括起点，终点，到达起点时间区间， 到达终点时间区间，想要T时刻到达n号点，问最坏情况下的最短等待时间 【题解】 最坏情况就是每次从b时刻才出发，c 阅读全文
posted @ 2017-08-06 12:17 forever97 阅读(278) 评论(0) 推荐(0) 编辑