JZOJ5946. 【NOIP2018模拟11.02】时空幻境(braid)

Description Tim拥有控制时间的能力。他学会了BFS后,出了一道题:求出一张无向图中连通块的个数。他想请你做出这道题来 题解 其实跟bfs是没有关系的。 可以知道连边的点的编号是 x ∗ k i x*k^i x∗ki 而在模意义下面, k i k^i ki是有循环节的, 考虑这个循环节长度len的奇偶性, 如果是奇数,考虑连边的情况, 也就在第一个循环的结尾与第一个位置连边, 然后第二
相关文章
相关标签/搜索