f1.cpp

#include "f1.h"
#include <bits/stdc++.h>

typedef long long ll;

#define ff first
#define ss second

#include <iostream>
#include <cstdlib>

using namespace std;

bool F1::run()
{

    std::cout << "f1" << std::endl;

    int N, K;

    N = 10000;
    K = 10000;

    int total = ((N - 1) * (N - 2)) / 2;
    if (K > total)
    {
        cout << -1 << endl;
        return 0;
    }

    vector<pair<int, int>> edges;
    for (int i = 2; i <= N; ++i)
    {
        edges.push_back({1, i});
    }

    for (int i = 2; i < N && total > K; ++i)
    {
        for (int j = i + 1; j <= N && total > K; ++j, --total)
        {
            edges.push_back({i, j});
        }
    }

    return true;
}