408计网
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
最近,CCNU
的网络遭遇了一个棘手的问题:数据包在某些路由器之间形成了无限循环,导致信息传输受阻。为了解决这个问题,CCNUACM
悬赏寻找能够找到“无循环起点”的程序员。
Gavin
深入研究了网络结构,发现每个路由器都有一个特定的转发规则,指向下一个路由器或自身(被接收,不再被转发)。他意识到,要找到那些不会导致数据包循环的起始点,必须解开这些规则背后的逻辑谜题。
题目描述
在一个由个路由器组成的网络中,每个路由器都有一个唯一的编号从到。每个路由器根据其内部的路由表决定数据包的下一步去向。路由表指定了数据包应被转发到的下一个路由器的编号(表示数据包在此路由器被接收,不再被转发)。
现在,Gavin
想要知道从哪些编号的路由器开始发送数据包,可以保证数据包最终能够到达其目的地而不会在路由器之间循环传递。请计算并输出这些路由器编号的异或值。
输入格式
第一行给出一个整数,表示路由器的总数 第二行给出个数,第个数表示编号为的路由器路由表中指定的下一个路由器的编号(如果为0,则表示数据包应在此路由器被接收)
输出格式
输出一个整数,表示从哪些编号的路由器开始发送数据包,可以保证数据包不会循环传递的路由器编号的异或值。
样例 #1
样例输入 #1
5
3
3
1
0
4
样例输出 #1
1
提示
数据范围: