CF 两千分壹佰道

感觉，一个壹佰道就够用了。预计国庆前搞定，要 CF 上上分了。题解含量 \(0\)，放心食用，主要是锻炼做题速度。

[CF1811F] Is It Flower?/洛谷/CF

这东西看起来就很点双，先缩个点双。取 \(x = \sqrt{n}\)，则有 \(x\) 个点双，每个点双大小都为 \(x\)；\(m = x \times (x + 1)\)；有 \(x\) 个四度点，且这些四度点在一个点双中，其余点都为二度点。最后判一下图是否联通即可，可以从随便找个点做 tarjan，如果有点没有 dfn 值，则图不连通。硬判即可，做到单次 \(\mathcal O(n)\)。