求助一个做法正确性
查看原帖
求助一个做法正确性
511268
PIKA_PIKA楼主2023/10/11 22:00

先从一个点跑SPFA,并在过程中记录有反向边的点, 再写DFS对于每一类这种节点跑SPFA,如果有遇到跑过SPFA的点就返回它的最短路。

请问这种算法是什么级别的?

2023/10/11 22:00
加载中...