#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n; cin >> n; vector > edges(n); for(int i=0; i> x >> y; -- x; -- y; edges[x].push_back(y); edges[y].push_back(x); } vector dp(n, -1); queue q; for(int i=0; i