pxyoi#t2. [PXYOI Round 1] 哈希链接
[PXYOI Round 1] 哈希链接
给你一个无向无边权连通图,你要求出里面有几个点是“哈希链接”:即这个点到其他点都能只走一条边到达。最多有25个点,25条边。
第一行输入点的数量和边的数量,以后每行是一条边。
输出哈希链接点数量。
4 3
1 2
1 3
1 4
1
4 3
1 2
1 3
2 4
0
给你一个无向无边权连通图,你要求出里面有几个点是“哈希链接”:即这个点到其他点都能只走一条边到达。最多有25个点,25条边。
第一行输入点的数量和边的数量,以后每行是一条边。
输出哈希链接点数量。
4 3
1 2
1 3
1 4
1
4 3
1 2
1 3
2 4
0