F. Ehab‘s Last Theorem——（dfs树+判环+独立集）

题意 解析 首先：dfs树找合法的环 性质：能够寻找到全部的环，我只须要看是否知足大于等于sq个点构成的简单环便可 知足即输出就行ios 而后：找出sq个点构成的最大独立集 构成合法环的最小环是：sq，侧面说明若是大于等于sq的环找不到，dfs树最大环<=sq-1的 也就是，咱们只须要把深度%sq, 1：同一深度的顶点确定无边 2：dfs最大环顶点数<=sq-1,距离sq-1的两个顶点，无边必定能

>>阅读原文<<