(int u, int f)
| 97 | } |
| 98 | |
| 99 | public static void dfs2(int u, int f) { |
| 100 | for (int e = head[u], v; e != 0; e = next[e]) { |
| 101 | v = to[e]; |
| 102 | if (v != f) { |
| 103 | dfs2(v, u); |
| 104 | } |
| 105 | } |
| 106 | for (int e = head[u], v; e != 0; e = next[e]) { |
| 107 | v = to[e]; |
| 108 | if (v != f) { |
| 109 | num[u] += num[v]; |
| 110 | } |
| 111 | } |
| 112 | } |
| 113 | |
| 114 | public static void main(String[] args) throws IOException { |
| 115 | BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); |