课堂小结

课堂小结：BFS + 存储边搜索，需要先判断任意两点之间是否可以相连。可以用 python list e = [[] for _ in range(n + 1)]，其中 e[i] 存储 i 连通的所有点。注意有的题目 i -> j 连通时 j -> i 不一定连通。 第二题属于 DFS 搜索，将最小相关度问题转换为 DFS 搜索路径上边是否能走的问题，模拟从每个点出发能达到哪些点即可，详情可见作业。