翻译有误
查看原帖
翻译有误
469312
int_R楼主2024/7/7 21:20

这翻译的啥啊。


给定一个 nn 个点 mm 条边的连通图,保证没有重边自环,你可以选择解决两个问题中的一个:

  • 找到一个恰好有 ⌈n⌉\lceil\sqrt n\rceil 个点的独立集。

  • 找到一个长度至少为 ⌈n⌉\lceil\sqrt n\rceil 的简单环。

可以证明总是可以至少解决其一。

如果选择解决第一个问题,那么在第一行输出 11,并在第二行输出 ⌈n⌉\lceil\sqrt n\rceil 个整数,表示独立集中的点。

如果选择解决第二个问题,那么在第一行输出 22,并在第二行输出一个整数 cc,表示你找到的环的长度,第三行输出 cc 个整数,表示环中的点,需要按照它们在环中出现的顺序。

2024/7/7 21:20
加载中...