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

题意

戳这里

题解

比较水。
如果图中有环：
最大值就是环长度的 gcd，最小值就是环长度的最小的大于等于 3 的公约数。
如果没有环：
最大值就是每个块求出最长链，然后加起来。孤立点最长链算 1 .
最小值就是 3.

细节比较多。