重生之我是大菜狗

分类

题解(13)

/ 注册

全部文章（共1篇）

题解 | #传送门#

这道题就是跑两遍堆优化版的Dijkstra，从1和n开始记录他们到每一个点的距离用dist1[]和dist2[]来记录。最重要的是传送门该怎么样去存储：比如传送门编号为i，里面有a,b,c三个点，可以用a点去找到传送门编号，再从传送门编号里面去找对应的传送门。比如 i 号传送门进入a...

Dijkstra 邻接表图论最短路

2023-07-05

4 741