2019年7月27日
洛谷 P3371 【模板】单源最短路径（弱化版）（dijkstra邻接链表）
摘要： 题目传送门 解题思路: 传送门 AC代码： 阅读全文
posted @ 2019-07-27 22:52 Mr^Simon 阅读(196) 评论(0) 推荐(0) 编辑
洛谷 P1119 灾后重建（Floyd）
摘要： 题目传送门 解题思路： 这是一道floyed的题。但是有所不同的是，这道题里的点是有时间限制的。 所以说我们在做floyed的时候，我们不能直接枚举所有中转点，而是按照时间来进行。 以及，有可能出现询问的时候两个点没有修好，我们还要判断这个。 而且在这道题里，询问的t是不下降的，这样我们就不用考虑数 阅读全文
posted @ 2019-07-27 21:01 Mr^Simon 阅读(138) 评论(0) 推荐(0) 编辑