传统题 1000ms 256MiB

408计网

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

最近,CCNU的网络遭遇了一个棘手的问题:数据包在某些路由器之间形成了无限循环,导致信息传输受阻。为了解决这个问题,CCNUACM悬赏寻找能够找到“无循环起点”的程序员。

Gavin深入研究了网络结构,发现每个路由器都有一个特定的转发规则,指向下一个路由器或自身(被接收,不再被转发)。他意识到,要找到那些不会导致数据包循环的起始点,必须解开这些规则背后的逻辑谜题。

题目描述

在一个由nn个路由器组成的网络中,每个路由器都有一个唯一的编号从11nn。每个路由器根据其内部的路由表决定数据包的下一步去向。路由表指定了数据包应被转发到的下一个路由器的编号(00表示数据包在此路由器被接收,不再被转发)。

现在,Gavin想要知道从哪些编号的路由器开始发送数据包,可以保证数据包最终能够到达其目的地而不会在路由器之间循环传递。请计算并输出这些路由器编号的异或值。

输入格式

第一行给出一个整数nn,表示路由器的总数 第二行给出nn个数,第ii个数tit_i表示编号为ii的路由器路由表中指定的下一个路由器的编号(如果tit_i为0,则表示数据包应在此路由器被接收)

输出格式

输出一个整数,表示从哪些编号的路由器开始发送数据包,可以保证数据包不会循环传递的路由器编号的异或值。

样例 #1

样例输入 #1

5
3
3
1
0
4

样例输出 #1

1

提示

数据范围:

(1n1000)(1\leq n \leq 1000)

(0tin)(0\leq t_i \leq n)

2024暑期集训第二周周赛

未参加
状态
已结束
规则
ACM/ICPC
题目
7
开始于
2024-7-13 14:00
结束于
2024-7-13 18:00
持续时间
4 小时
主持人
参赛人数
44