Coloring

#include <bits/stdc++.h>
#define int long long
using namespace std;

const int mod = 1e9+7;

signed main() {
    int n, m;
    cin >> n >> m;
    vector<vector<int>> edges(n, vector<int>());
    vector<pair<int, int>> sums(n, {0, 0});
    for (int i = 0; i < n; i++)
        sums[i].second = i;
    for (int i = 0; i < m; i++)
    {
        int a, b;
        cin >> a >> b;
        a--;b--;
        sums[a].first++;
        sums[b].first++;
        edges[a].push_back(b);
        edges[b].push_back(a);
    }
    sort(sums.begin(), sums.end(), greater<pair<int, int>>());

    vector<int> colors(n, 0);
    for (int i = 0; i < n; i++)
    {
        int node = sums[i].second;
        set<int> seen;
        for (int neigh : edges[node])
            seen.insert(colors[neigh]);
        int col = 1;
        while (seen.find(col) != seen.end())
            col++;
        colors[node] = col;
    }
    for (int i = 0; i < n; i++)
        cout << colors[i] << " ";
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED