#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; vector g[100000]; bool w[100000]; bool used[100000]; void dfs(int x){ used[x]=1; w[x]=1; for(auto y:g[x]){ if(used[y]) continue; dfs(y); if(w[y]) w[x]=0; } } int main() { int n; cin>>n; for(int i=0; i>a>>b; a--; b--; g[a].push_back(b); g[b].push_back(a); } vector ans; for(int i=0; i