2019年7月27日
P1119 灾后重建
摘要： 题目链接：P1119 简化题意： 这是一道floyed的题。但是有所不同的是，这道题里的点是有时间限制的。 所以说我们在做floyed的时候，我们不能直接枚举所有中转点，而是按照时间来进行。 以及，有可能出现询问的时候两个点没有修好，我们还要判断这个。 而且在这道题里，询问的t是不下降的，这样我们就 阅读全文
posted @ 2019-07-27 20:18 Simex 阅读(141) 评论(0) 推荐(0) 编辑