제출 #1316523

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1316523		TroySer	Make them Meet (EGOI24_makethemmeet)	C++20	0 / 100	0 ms	332 KiB

Main

#include <bits/stdc++.h>

using namespace std;
using ll = long long;

int main() {

    ll N, M;
    cin >> N >> M;

    vector<vector<ll> > adjList(N);

    for (ll i = 0; i < M; i++) {
        ll u, v;
        cin >> u >> v;
        adjList[u].push_back(v);
        adjList[v].push_back(u);
    }

    ll center = -1;
    for (ll i = 0; i < N; i++) {
        if (adjList[i].size() == M) {
            center = i;
        }
    }

    cout << N*(N - 1) << endl;
    
    for (ll i = 0; i < N; i++) {
        for (ll j = i + 1; j < N; j++) {

            vector<ll> c(N, 0);

            c[i] = 1, c[j] = 1, c[center] = 1;
            for (ll i = 0; i < N; i++) {
                if (i != 0) cout << " ";
                cout << c[i];
            }
            cout << endl;

            c[i] = 1, c[j] = 1, c[center] = 1;
            for (ll i = 0; i < N; i++) {
                if (i != 0) cout << " ";
                cout << c[i];
            }
            cout << endl;

        }
    }

}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 13
• Subtask 3: 0 / 11
• Subtask 4: 0 / 36
• Subtask 5: 0 / 30