题目描述
厂区的巡检路线构成一棵 $N$ 个节点的树（节点编号 $0 \sim N-1$）。 需要在部分节点上布设巡检岗：一个节点上的岗可覆盖与该节点直接相连的所有线路。 求覆盖全部线路所需的最少岗数。
输入格式
第一行一个整数 $N$。 接下来 $N$ 行：每行先是节点编号 $i$ 与其邻接数 $k$，随后 $k$ 个整数表示与 $i$ 相连的节点编号 （每条边只在其中一个端点的行中出现一次）。
输出格式
一行一个整数：最少岗数。
数据范围
None
厂区的巡检路线构成一棵 $N$ 个节点的树（节点编号 $0 \sim N-1$）。 需要在部分节点上布设巡检岗：一个节点上的岗可覆盖与该节点直接相连的所有线路。 求覆盖全部线路所需的最少岗数。
第一行一个整数 $N$。 接下来 $N$ 行：每行先是节点编号 $i$ 与其邻接数 $k$，随后 $k$ 个整数表示与 $i$ 相连的节点编号 （每条边只在其中一个端点的行中出现一次）。
一行一个整数：最少岗数。
None
4 0 1 1 1 2 2 3 2 0 3 0
1
1 0 0
0