JOI 国是一个由
在 JOI 国中,有
有
- 旅行者选择一个岛屿
,并乘飞机抵达岛屿 - 旅行者执行如下操作若干次,操作的顺序和种类任意
- 旅行者选择目前岛上的一个景点并游览它
- 旅行者通过一座桥移动到其他岛屿
- 旅行者乘飞机离开 JOI 国
旅行者
给定 JOI 国和旅行者的信息,写一个程序计算对于每个
输入格式
第一行三个整数
接下来
接下来一行
接下来
输出格式
输出
样例输入 1
7 6 2 1 2 1 3 2 4 2 5 3 6 3 7 2 3 6 4 5 7 1 3 4 6
样例输出 1
4 6
旅行者
- 旅行者
到达岛屿 - 旅行者
游览岛屿 上的景点 - 旅行者
从岛屿 经过桥 到达岛屿 - 旅行者
从岛屿 经过桥 到达岛屿 - 旅行者
游览岛屿 上的景点 - 旅行者
从岛屿 经过桥 到达岛屿 - 旅行者
游览岛屿 上的景点 - 旅行者
从岛屿 离开 JOI 国
旅行者
旅行者
- 旅行者
到达岛屿 - 旅行者
从岛屿 经过桥 到达岛屿 - 旅行者
游览岛屿 上的景点 - 旅行者
从岛屿 经过桥 到达岛屿 - 旅行者
从岛屿 经过桥 到达岛屿 - 旅行者
从岛屿 经过桥 到达岛屿 - 旅行者
从岛屿 经过桥 到达岛屿 - 旅行者
游览岛屿 上的景点 - 旅行者
从岛屿 经过桥 到达岛屿 - 旅行者
从岛屿 经过桥 到达岛屿 - 旅行者
游览岛屿 上的景点 - 旅行者
从岛屿 离开 JOI 国
旅行者
这组样例满足子任务
样例输入 2
8 8 9 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 6 4 3 5 2 4 7 3 5 4 6 6 8 1 4 2 3 6 8 5 5 2 8 1 2
样例输出 2
3 4 6 6 3 6 1 6 3
这组样例满足子任务
样例输入 3
10 7 9 6 5 3 6 9 3 8 3 7 8 7 1 2 5 7 10 8 4 9 4 10 1 10 7 6 4 4 1 3 1 3 6 7 3 6 3 3 1 5 2 5 1 2
样例输出 3
1 6 6 4 3 1 7 5 4
这组样例满足子任务
数据范围
对于所有输入数据,满足:
- 保证从一座岛屿出发,可以经过一定数量的桥到达任意其他岛屿
详细子任务附加限制及分值如下表所示。
子任务编号 | 附加限制 | 分值 |
---|---|---|
无附加限制 |