JZOJ5946. 【NOIP2018模擬11.02】時空幻境(braid)

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