2019年10月17日
CF449B Jzzhu and Cities
摘要： CF449B Jzzhu and Cities "题目链接" 这道题是一道比较套路的最短路的题目。 首先，考虑一条铁路可以被取代当且仅当有另一条仅走公路的或者走不是这条铁路的路径小于等于这条铁路的长度。 我们发现，这个过程就是在更新最短路的过程，我们先把最短路的数组 $dis[i]$ 初始化为到 $ 阅读全文
posted @ 2019-10-17 18:26 准点的星辰 阅读(127) 评论(0) 推荐(0) 编辑