这翻译的啥啊。
给定一个 nnn 个点 mmm 条边的连通图,保证没有重边自环,你可以选择解决两个问题中的一个:
找到一个恰好有 ⌈n⌉\lceil\sqrt n\rceil⌈n⌉ 个点的独立集。
找到一个长度至少为 ⌈n⌉\lceil\sqrt n\rceil⌈n⌉ 的简单环。
可以证明总是可以至少解决其一。
如果选择解决第一个问题,那么在第一行输出 111,并在第二行输出 ⌈n⌉\lceil\sqrt n\rceil⌈n⌉ 个整数,表示独立集中的点。
如果选择解决第二个问题,那么在第一行输出 222,并在第二行输出一个整数 ccc,表示你找到的环的长度,第三行输出 ccc 个整数,表示环中的点,需要按照它们在环中出现的顺序。