小红拿到了一棵树，她希望删除一些边，使得每个连通块的大小是偶数。请你帮小红计算最多删除多少条边。

请python同学加上以下扩栈代码并使用python3提交，不要用pypy3！或者使用非递归做法。

sys.setrecursionlimit(200000)

import sys sys.setrecursionlimit(200000) from collections import defaultdict  def dfs(node, adj):     global cnt     child_cnt = 1     for child in adj[node]:         child_cnt += dfs(child, adj)     if child_cnt % 2 == 0 and node != 0:         cnt += 1         return 0             else:         if node == 0 and child_cnt % 2 != 0:             cnt = -1         return child_cnt   n = int(input())  adj = defaultdict(list)  for _ in range(n - 1):     u, v = map(int, input().split())     adj[u - 1].append(v - 1)  cnt = 0  dfs(0, adj)  print(cnt)

04:09