Graph 2016年谷歌代码大赛：第1A轮，BFF
问题: 你是全新的小编码器幼儿园的老师。你班上有N个孩子，每个孩子都有一个从1到N的不同学生ID号。你班上的每个孩子都有一个永远最好的朋友（BFF），你知道每个孩子的BFF是谁。BFF不一定是互惠的——也就是说，B是A的BFF并不意味着A是B的BFF 明天的课程计划包括一项活动，参与者必须围成一圈坐着。你希望通过建立尽可能大的孩子圈，让圈中的每个孩子都直接坐在他们的BFF旁边，或者坐在左边，或者坐在右边，从而使活动尽可能成功。任何不在圈内的孩子都将观看活动而不参与 圈内最多的孩子是多少 输入 输入的第一行给出了测试用例的数量，然后是T.T测试用例。每个测试用例由两行组成。测试用例的第一行包含一个整数N，即类中的孩子总数。测试用例的第二行包含N个整数F1，F2，…，FN，其中Fi是学生ID为i的孩子的BFF的学生ID号 输出 对于每个测试用例，输出包含“case#x:y”的一行，其中x是测试用例编号（从1开始），y是组中可以安排成一个圆圈的最大孩子数，这样圆圈中的每个孩子都坐在他或她的BFF旁边 我的问题是：代码阻塞网站上有竞赛分析，但我不明白。优化发生在哪里？如果有人能详细地解释这个问题及其解决办法，那将非常有帮助 编辑：我没有添加任何伪代码，因为我想更好地理解这个问题，这不是编码问题Graph 2016年谷歌代码大赛：第1A轮，BFF,graph,cycle,depth-first-search,Graph,Cycle,Depth First Search,问题: 你是全新的小编码器幼儿园的老师。你班上有N个孩子，每个孩子都有一个从1到N的不同学生ID号。你班上的每个孩子都有一个永远最好的朋友（BFF），你知道每个孩子的BFF是谁。BFF不一定是互惠的——也就是说，B是A的BFF并不意味着A是B的BFF 明天的课程计划包括一项活动，参与者必须围成一圈坐着。你希望通过建立尽可能大的孩子圈，让圈中的每个孩子都直接坐在他们的BFF旁边，或者坐在左边，或者坐在右边，从而使活动尽可能成功。任何不在圈内的孩子都将观看活动而不参与 圈内最多的孩子是多少 输入 输