[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