2022年4月27日
patA1030
摘要： 思路：使用dijkstra+DFS的方法。首先要改造pathTo数组，使其每个元素都可以储存多个前驱节点的编号。在松弛节点时，若松弛后的值严格小于原来的disTo值，就要清空pathTo的对应元素，然后加入新的前驱节点编号；否则直接加入即可。 得到pathTo数组后，从汇点开始使用DFS反向向源点进 阅读全文
posted @ 2022-04-27 17:50 带带绝缘体 阅读(25) 评论(0) 推荐(0)