摘要: 题目链接:https://nanti.jisuanke.com/t/18018 知识点: 搜索 解题思路: \(DFS + BFS\). 先从 \(n\) 号点 \(BFS\),记录下从 n 号点到各点的最短距离(后来想想其实这一部分用最短路来做会不会更快一点)。然后从 \(1\) 号点开始 \(D 阅读全文
posted @ 2017-10-24 23:20 Blogggggg 阅读(443) 评论(0) 推荐(0) 编辑