Update find-the-last-marked-nodes-in-tree.py

kamyu104 · web-flow · commit b29b6cbda52a · 2024-10-10T20:29:12.000+08:00
diff --git a/Python/find-the-last-marked-nodes-in-tree.py b/Python/find-the-last-marked-nodes-in-tree.py
@@ -49,9 +49,9 @@ def increase(x):
 
         def bfs():
             dp = [[(0, u)]*2 for u in xrange(len(adj))]
+            new_root = -1
             degree = map(len, adj)
             q = [u for u in xrange(len(degree)) if degree[u] == 1]
-            new_root = -1
             while q:
                 new_q = []
                 for u in q:
