From e874a9431421b0bd296b85986e80a4c0040acd64 Mon Sep 17 00:00:00 2001
From: hanyixuanten <105723997+hanyixuanten@users.noreply.github.com>
Date: Wed, 15 Jul 2026 16:37:14 +0800
Subject: [PATCH] new file:   P11962.cpp

---
 P11962.cpp | 44 ++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 44 insertions(+)
 create mode 100644 P11962.cpp

diff --git a/P11962.cpp b/P11962.cpp
new file mode 100644
index 0000000..5ba34a8
--- /dev/null
+++ b/P11962.cpp
@@ -0,0 +1,44 @@
+#include <bits/stdc++.h>
+using namespace std;
+int n;
+vector<int> edge[200005];
+bool vis[200005];
+int de[200005];
+void dfs(int now, int dep)
+{
+    de[now] = dep;
+    vis[now] = 1;
+    for (auto i : edge[now])
+    {
+        if (!vis[i])
+            dfs(i, dep + 1);
+    }
+}
+int main()
+{
+    scanf("%d", &n);
+    for (int i = 1; i < n; ++i)
+    {
+        int u, v;
+        scanf("%d %d", &u, &v);
+        edge[u].push_back(v);
+        edge[v].push_back(u);
+    }
+    dfs(1, 0);
+    int l1 = 0, l2 = 0;
+    for (int i = 1; i <= n; ++i)
+    {
+        if (de[i] % 2)
+            l1++;
+        else
+            l2++;
+    }
+    for (int i = 1; i <= n; ++i)
+    {
+        if (de[i] % 2)
+            printf("%d ", l1);
+        else
+            printf("%d ", l2);
+    }
+    return 0;
+}
\ No newline at end of file