A-Rikka with Minimum Spanning Trees
题意:
给了一段代码用于生成数据,并且讲解了了如何进行最小生成树计数的过程
solution:
我们队是用最小生成树计数过的,然鹅大佬说这个数据范围这么大,肯定只能生成一个最小生成树,直接用Kruscal过了
#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
typedef pair<int,int>P;
typedef long long ll;
unsigned long long k1,k2;
unsigned long long xorShift128Plus(){
unsigned long long k3=k1,k4=k2;
k1=k4;
k3^=k3<<23;
k2=k3^k4^(k3>>17)^(k4>>26);
return k2+k4;
}
int n,m;
const int mod=1e9+7;
struct node
{
int u,v;
unsigned long long w;
bool operator<(const node x)const
{
return w<x.w;
}
}p[100001];
void gen(){
scanf("%d%d%llu%llu",&n,&m,&k1,&k2);
for(int i=1;i<=m;i++){
p[i].u=xorShift128Plus()%n+1;
p[i].v=xorShift128Plus()%n+1;
p[i].w=xorShift128Plus