#671. Find it!
Find it!
背景
本题是 abc311 - C 可以借助此翻译做完后直接进入原网站提交,本题不提供测试数据。
题目描述
有一个有向图,其有 个点 条边。第 条边从 指向 ()。保证其中存在一个环,请你找到任意一个环。
输入格式
第一行为整数 。 第二行有 个整数,第 个整数为 ,表示从顶点 到顶点 有边。
输出格式
第一行为环的长度。
第二行输出这个环,可以以任意顺序。
7
6 7 2 1 3 4 5
4
7 5 3 2
2
2 1
2
1 2
8
3 7 4 7 3 3 8 2
3
2 7 8
样例 1 解释
是一个环。
下面是该输入对应的图:
当然 也是一个环,你可以输出任何一个,请注意本题图不一定连通。