摘要: 题目传送门 分析 Dijstra + DFS搜索,难点在于存在多条最短路径,因此需要用vector<int> pre[N] 记录路径。 代码 自己写的有些问题,有两个数据没过,就不放上来了。下面的代码来自于https://www.liuchuo.net/archives/2373 阅读全文
posted @ 2017-07-11 18:58 肉松松鼠 阅读(650) 评论(0) 推荐(0) 编辑