你是幼儿园的一个老师, 你的班级有N个孩子, 每一个孩子 有一个唯一的学号(从1到N), 每一个孩子都有一个唯一的好朋友, 而且 你知道每个孩子的好朋友是谁, 注意好朋友并不一定是双向的 你明天的课程计划需要参加的孩子围着坐成一圈. 而且这个圈中人数越 多越好,圈子里的每个人的好朋友都会坐在自己旁边, 不在圈里的孩子 会做观众围观他们. 请问最多可以有多少孩子围成一圈.
第一行输入一个整数 T
每组数据第一行输入一个整数 N
第二行输入N个整数Fi 表示第i个孩子的好朋友Fi!=i
对于每组测试数据输出Case #x: y的格式,x表示测试组数, y表示答案
4 4 2 3 4 1 4 3 3 4 1 4 3 3 4 3 10 7 8 10 10 9 2 9 6 3 3
Case #1: 4 Case #2: 3 Case #3: 3 Case #4: 6
对于30%的数据: 3<=N<=10
对于60%的数据: 3<=N<=100
对于100%的数据:3<=N<=1000
| 时间限制 | 1 秒 |
| 内存限制 | 256 MB |