Update maximize-the-number-of-target-nodes-after-connecting-trees-i.py

kamyu104 · web-flow · commit e688d65fd4d3 · 2024-12-04T02:19:26.000+08:00
diff --git a/Python/maximize-the-number-of-target-nodes-after-connecting-trees-i.py b/Python/maximize-the-number-of-target-nodes-after-connecting-trees-i.py
@@ -73,9 +73,8 @@ def update(u, p, d):
                 for v in adj[u]:
                     if lookup[v]:
                         continue
-                    curr = prefixes[v]
+                    curr, prefixes[v] = prefixes[v], []
                     update(v, u, 0+1)
-                    curr[:] = []
                 for v in adj[u]:
                     if lookup[v]:
                         continue
