给wa的后人留下一个数据生成器\
#include <iostream>
#include <vector>
#include <random>
using namespace std;
int main() {
// 随机数生成器
random_device rd;
mt19937 gen(rd());
int n = 10; // 节点数量
int m = 13; // 边数量
cout << n << " " << m << endl;
// 生成图的边
vector<pair<int, int>> edges;
for (int i = 1; i <= m; i++) {
int u = uniform_int_distribution<int>(1, n)(gen);
int v = uniform_int_distribution<int>(1, n)(gen);
cout << u << " " << v << endl;
}
return 0;
}
自己去找ac代码把答案跑出来就行了