初始m 条边,如果 (u,v) 在图中,那么将 ((u+1)modn+1,(v+1)modn+1) 也加入图中。求该图的最小生成树,,,1≤n≤109,1≤m≤105。 Solution 先考虑暴力求最小生成树,那么一共会有 nm 条边。但是会发现这些边是有一定规律的。我们将通过 (u,v) 生成的边化为一类。发现如果将这类边全部连起来...