Building Teams

input/code.cpp: In function 'void Test()':
input/code.cpp:57:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   57 |     freopen("temp\\in.txt", "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
input/code.cpp: In function 'int main()':
input/code.cpp:63:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   63 |     scanf("%d%d", &n, &m);
      |     ~~~~~^~~~~~~~~~~~~~~~
input/code.cpp:71:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   71 |         scanf("%d%d", &a, &b);
      |         ~~~~~^~~~~~~~~~~~~~~~

#include<iostream>
#include<cstdio>
#include<algorithm>
typedef long long LL;

const int N=100005, M=500005;

int head[N], nxt[M], to[M], cnt=-1, mark[N];
bool vis[N], fail_flag;


void Add(int u, int v) {
  nxt[++cnt] = head[u]; 
  head[u] = cnt;        
  to[cnt] = v;       
}

bool DFS(int u, int father)
{
    if(father == 0)
    {
        vis[u] = true;
        mark[u] = 1;
    }
    int son_mark = 2;
    if(mark[u] == 2)
        son_mark = 1; 
    
    for (int i = head[u]; i!=-1; i = nxt[i]) 
    {
        int v = to[i];

        if(v == father)
            continue;

        if(vis[v])
        {
            if(mark[v]!=son_mark)
            {
                fail_flag = true;
                break;
            }
        } else {
            vis[v] = true;
            mark[v] = son_mark;
            if(!DFS(v, u))
                break;
        }
    }

    return !fail_flag;
}


void Test()
{
    freopen("temp\\in.txt", "r", stdin);
}
int main()
{
    // Test();
    int n, m;
    scanf("%d%d", &n, &m);
 
    for(int i=1; i<=n; i++)
        head[i] = -1;

    for(int i=1; i<=m; i++)
    {
        int a, b;
        scanf("%d%d", &a, &b);
        Add(a, b);
        Add(b, a);
    }

    for(int i=1; i<=n; i++)
    {
        if(!vis[i] && !DFS(i, 0))
            break;
    }

    if(fail_flag)
        printf("IMPOSSIBLE");
    else
        for(int i=1; i<=n; i++)
            printf("%d ", mark[i]);
    return 0;
}

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