最大的坑点就是环判断 这个很麻烦 我举个我造的数据

//输入
4 5
1 2
2 4
4 1
4 3
3 2

//输出
4 4 4 4

(可以画图看看) 这段数据里面出现了两个环 如果只是普通地用visited来判断是否访问过来判定一个环 就会导致3这个点想访问2时发现已经被访问了 路径被截断了 无法访问到4 说实话我也想不到怎么处理 改为反向搜索就完全没问题