曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

6042: 树上偶点

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：47 Solved：26
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

“节点的度”指以该节点为端点的边的条数。“偶点”指度为偶数的节点。
给你一棵n个节点的有根树，节点标号为1~n，1号节点为根节点。特别的，每个点的子节点个数不超过5。
请你输出该树中偶点的个数。

Input

第一行一个整数n。
以后n行，每行若干个整数。第i行，第一个数为mi，表示节点i的子节点个数。紧接着mi个整数，表示节点i子节点的编号。保证父节点编号小于子节点。
n≤50

Output

一行一个整数，表示偶点个数。

Sample Input Copy 

3
2 2 3
0
0

Sample Output Copy 

1

Source/Category