给wa的后人留下一个数据生成器
查看原帖
给wa的后人留下一个数据生成器
826236
Kremake楼主2023/11/5 02:40

给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代码把答案跑出来就行了

2023/11/5 02:40
加载中...