保存帖子
发现
索引
热门
陶片放逐
关于
求助一个做法正确性
板块
P5905 【模板】全源最短路(Johnson)
楼主
PIKA_PIKA
当前回复
1
已保存回复
1
发布时间
2023/10/11 22:00
上次更新
2023/11/2 14:23:16
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助一个做法正确性
PIKA_PIKA
楼主
2023/10/11 22:00
先从一个点跑SPFA,并在过程中记录有反向边的点, 再写DFS对于每一类这种节点跑SPFA,如果有遇到跑过SPFA的点就返回它的最短路。
请问这种算法是什么级别的?
2023/10/11 22:00
加载中...