摘要：链接 [SCOI2009]游戏 题解 先把图建出来，容易发现这是一张由点和环构成的图，每个环转回去需要的步数就是环的长度，多个环同时转回去的最小长度为$lcm(len_1, len_2, len_3, ... , len_n)$。 又环的长度和为$n$，问题可转化成把一个正整数$n$分解成若干数的和 阅读全文