谈谈一名信奥小白的想法
查看原帖
谈谈一名信奥小白的想法
534562
liheyang123楼主2024/8/18 17:02

是否可以正向存一遍图,再反向存一遍图(这两张图分别存在不同的邻接表中)用spfa分别求起点是否可以到达各个点与各个点到终点所能经过的点的价格的最大值最后枚举各个点

时间复杂度为O(E+V)

空间复杂度为O(V+E)

2024/8/18 17:02
加载中...