讨论一道最短路径问题

不知道小帅 发表于 2021-1-29 03:57
其实实现的时候完全没必要把这个虚拟节点给弄出来。第一步用Dijkstra的时候，直接把所有加油站扔进heap里 ...

聪明，蹲一波其他人的代码一会来学习下。

这应该是利口1168

baonudesifeizha 发表于 2021-01-29 02:37:40
最短路径树？

可否详细一些说一下？

baonudesifeizha 发表于 2021-01-29 08:56:50
害当时脑子糊涂了  这题加个虚拟原点s 跑个dij堆优化版的就行了 ；

嗯嗯是的。