JZOJ5946. 【NOIP2018模擬11.02】時空幻境（braid）

Description Tim擁有控制時間的能力。他學會了BFS後，出了一道題：求出一張無向圖中連通塊的個數。他想請你做出這道題來 題解 其實跟bfs是沒有關係的。 可以知道連邊的點的編號是 x ∗ k i x*k^i x∗ki 而在模意義下面， k i k^i ki是有循環節的， 考慮這個循環節長度len的奇偶性， 如果是奇數，考慮連邊的情況， 也就在第一個循環的結尾與第一個位置連邊， 然後第二

>>阅读原文<<