2020年7月29日
[SCOI2009]游戏
摘要： 链接 [SCOI2009]游戏 题解 先把图建出来，容易发现这是一张由点和环构成的图，每个环转回去需要的步数就是环的长度，多个环同时转回去的最小长度为$lcm(len_1, len_2, len_3, ... , len_n)$。 又环的长度和为$n$，问题可转化成把一个正整数$n$分解成若干数的和 阅读全文
posted @ 2020-07-29 09:35 kma_093 阅读(57) 评论(0) 推荐(0) 编辑