CF1325F Ehab's Last Theorem（dfs树

题意

求出一个大于 $\lceil \sqrt{n}\rceil$ 的环或找出 $\lceil \sqrt{n}\rceil$ 个点的独立集。

分析

用 $dfs$ 树可以找最大环。
$dfs$ 树是什么？就是从某个点进行 $dfs$ 形成的树，如图。

深色的是树边，浅色的是非树边。

$dfs$ 树有个性质：每条非树边 $(a,b)$ 都连向子树中某个点。
那么，$a$ 到 $b$ 在树上的链与非树边