CF1364D Ehab's Last Corollary
题目描述
给出一张 $n$ 个点的无向连通图和一个常数 $k$。
你需要解决以下两个问题的任何一个：
1. 找出一个大小为 $\lceil\frac k2\rceil$ 的独立集。
2. 找出一个大小不超过 $k$ 的环。
独立集是一个点的集合，满足其中任意两点之间在原图上没有边直接相连。
可以证明这两个问题必然有一个可以被解决。
输入格式
无
输出格式
无
说明/提示
In the first sample:
Notice that printing the independent set $ \{2,4\} $ is also OK, but printing the cycle $ 1-2-3-4 $ isn't, because its length must be at most $ 3 $ .
In the second sample:
Notice that printing the independent set $ \{1,3\} $ or printing the cycle $ 2-1-4 $ is also OK.
In the third sample:
In the fourth sample:
