DFS 注意:这道题需要寻找起点,不能自己认为1就是起点。 而且本题编号是从1开始。 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+5; vector<int> v[maxn]; int inD[maxn]={ 0}; int maxDepth=0,num=1; void dfs(