摘要: 做题记录 again。 P6187 [NOI Online #1 提高组] 最小环 自己想出来的。很牛啊! 首先发现把所有互相距离为 \(k\) 的元素拿下来,相邻的元素之间连边,你会得到 \(\gcd(n,k)\) 个环(一开始以为是 \(k\) 个……有点菜啊),当环数为 \(1\) 时答案与 阅读全文
posted @ 2023-10-13 09:57 Shunpower 阅读(35) 评论(0) 推荐(0)