F. Ehab‘s Last Theorem——（dfs樹+判環+獨立集）

題意 解析 首先：dfs樹找合法的環 性質：能夠尋找到全部的環，我只須要看是否知足大於等於sq個點構成的簡單環便可 知足即輸出就行ios 而後：找出sq個點構成的最大獨立集 構成合法環的最小環是：sq，側面說明若是大於等於sq的環找不到，dfs樹最大環<=sq-1的 也就是，咱們只須要把深度%sq, 1：同一深度的頂點確定無邊 2：dfs最大環頂點數<=sq-1,距離sq-1的兩個頂點，無邊必定能

>>阅读原文<<