MartinMa2014 @ 2024-11-22 20:04:28
9958，各位神犇，这题有没有好的BFS解法，别用并查集，就纯BFS思路，拜托了，给点思路吧。 注：本人五年级小学生，求各位神犇给个简单点的思路。 拜托了，一定要回复啊
by __Toator__ @ 2024-11-22 20:07:18
@MartinMa2014 dfs求联通快
by zxy123bc @ 2024-11-22 20:22:46
@MartinMa2014
bfs预处理每个点能跑到多少点,每次直接查就行
不要每个询问跑一边,复杂度是错的
by MartinMa2014 @ 2024-11-26 21:31:44
谢谢，已经A了