bfs感觉更加合适,用bfs求最短路
查看原帖
bfs感觉更加合适,用bfs求最短路
1141072
YFD_xuda楼主2024/10/20 13:28

对于深度是d的结点,当前结点u指向v,则v的路径深度就可以表示为dis[v]=dis[u]+1,bfs对每个结点都只搜索一遍,这题是一个无权图,时间复杂度O(m+n);

2024/10/20 13:28
加载中...