Optima

摘要： ### CF 874, Div 3 ##### E - Round Dance 有 $n\leq 2\times 10^5$ 个人，他们排成了若干个环。每个人只记得他左边或者右边其中一个人的编号，问环数量的最小值和最大值。 相邻的人之间连一条无向边，dfs 遍历之后得到若干个环和链，大小大于等于 3 阅读全文