@[ForEly](/user/946218)
这两道题都是双向边（无向边）。一条双向边相当于两条单向边，所以要开两倍
by ka_da_Duck @ 2024-03-26 21:43:24
@[ka_da_Duck](/user/1088058)
但我是分别开了两种数组存储的。
by ForEly @ 2024-03-26 21:44:50
@[heike305](/user/789739)
还在学Dijkstra,洛谷的书上没有floyd,所以暂时没学，但我会在解决完这个问题后去学的，谢谢。
by ForEly @ 2024-03-26 21:59:32
@[ForEly](/user/946218) 因为你用了同一个 `cnt`。
by Aria_Math @ 2024-03-26 22:00:34
楼上正解
by shin_chan_jiang @ 2024-03-26 22:00:59
看不到程序，不知道什么问题
by Glassy_Sky @ 2024-03-26 22:01:02
@[ForEly](/user/946218) 不，我错了，用floyd会超时，$O(n^3)$ 会超时
by heike305 @ 2024-03-26 22:01:43
@[Aria_Math](/user/409327)
是的，突然就懂了，谢谢大佬。
已关。
by ForEly @ 2024-03-26 22:02:31
感谢各位大佬的解答，此帖结
by ForEly @ 2024-03-26 22:04:54
@[ForEly](/user/946218) 复杂度啊，你算一下
by liverxiwo @ 2024-03-27 12:39:03