#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; typedef pair P; int degree[501]; bool station_point[501]; vector G[501]; void dfs(int a){ station_point[a] =false; for(int i=0; i>n>>m; /* memset(station_point,-1, sizeof(station_point));*/ int a ,b; for(int i=0; i>a>>b; degree[a]++; degree[b]++; station_point[a] =true; station_point[b] =true; G[a].push_back(b); G[b].push_back(a); } dfs(a); for(int i=0; i