#include #include #include #include using namespace std; typedef long long int ll; int d[100100]; vector g[100100]; void dfs(int s,int p){ for(int t:g[s]){ if(t!=p){ d[t]=d[s]+1; dfs(t,s); } } } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n,k; cin >> n >> k; if(n> x >> y; x--; y--; g[x].push_back(y); g[y].push_back(x); } d[0]=0; dfs(0,-1); vector a(n); for(int i=0;i