社区讨论

一个小小的疑问

B3647【模板】Floyd参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo3htvcy
此快照首次捕获于
2023/10/24 06:52
2 年前
此快照最后确认于
2023/10/24 06:52
2 年前
查看原帖
似乎在无向图中跑floyd求出来的结果按照题目的格式输出就会关于中间那条i=j的斜线对称,所以我就想可不可以通过某种方式只跑一半,降低时间复杂度,有没有大佬说一下这个想法可不可行(瞎想的如果有问题各位轻喷

回复

4 条回复,欢迎继续交流。

正在加载回复...