请问该代码的输入格式和输出结果：#include <iostream>#include <vector>#include <cstring>using namespace std;const int N = 100010;int n;vector<int> g[N];int dp[N][2];void dfs(int u, int fa){ for (int v : g[u]) { if (v == fa) continue; dfs(v, u); // 不选取节点u dp[u][0] += max(dp[v][0], dp[v][1]); // 选取节点u dp[u][1] += dp[v][0]; }}int main(){ cin >> n; for (int i = 1; i < n; i++) { int u, v; cin >> u >> v; g[u].push_back(v); g[v].push_back(u); } memset(dp, 0, sizeof(dp)); dfs(1, 0); cout << max(dp[1][0], dp[1][1]) << endl; return 0;}

该代码的输入格式为：

第一行输入节点数量n；

接下来n-1行，每行输入一对整数u和v，表示节点u和v之间有一条边。

例如，对于下面这棵树：

    1
   / \
  2   3
 / \   \
4   5   6

输入格式为：

6
1 2
1 3
2 4
2 5
3 6

输出结果为该树的最大独立集大小。以该树为例，最大独立集为{2,4,5,6}或{1,4,5,6}，因此输出结果为4。