[图论杂题] BZOJ1064: [Noi2008]假面舞会

题意

戳这里

题解

比较水。
如果图中有环：
最大值就是环长度的 $gcd$，最小值就是环长度的最小的大于等于 $3$ 的公约数。
如果没有环：
最大值就是每个块求出最长链，然后加起来。孤立点最长链算 $1$ .
最小值就是 3 <script type="math/tex" id="MathJax-Element-12">3</script>.

细节比较多。