Coloring

input/code.cpp: In function 'int main()':
input/code.cpp:37:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(j=0;j<a[t].size();j++)
                       ^
input/code.cpp:44:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(j=0;j<a[r[i]].size();j++)
                          ^
input/code.cpp:20:28: warning: ignoring return value of 'size_t fread(void*, size_t, size_t, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
  fread(buf,1,BUFSIZE,stdin);
                            ^

#include<iostream>
#include<stdio.h>
#include<vector>
#define BUFSIZE 100000000
char buf[BUFSIZE],*pt=buf;
#define scan(t)\
{\
	t=0;\
	while(*pt<'0'||*pt>'9')\
		pt++;\
	while(((*pt)>='0'&&(*pt)<='9'))\
	t=t*10+*pt++-'0';\
}
using namespace std;
int n,m,cnt[500050],c[500050],h[500050],v[500050];
int x,y,i,j,ans,mx,t;
vector<int>a[500050],r;
int main()
{
	fread(buf,1,BUFSIZE,stdin);
	scan(n);
	scan(m);
	while(m--)
	{
		scan(x);
		scan(y);
		a[x].push_back(y);
		a[y].push_back(x);
	}
	for(i=1;i<=n;i++)
	{
		mx=-1;
		for(j=1;j<=n;j++)
			if(!v[j]&&cnt[j]>mx)
				mx=cnt[t=j];
		v[t]=1;
		for(j=0;j<a[t].size();j++)
			cnt[a[t][j]]++;
		r.push_back(t);
	}
	c[r[0]]=1;
	for(i=1;i<n;i++)
	{
		for(j=0;j<a[r[i]].size();j++)
			h[c[a[r[i]][j]]]=i;
		for(j=1;j<=n;j++)
			if(h[j]!=i)
				break;
		c[r[i]]=j;
	}
	for(i=1;i<=n;i++)
		ans=max(ans,c[i]);
	printf("%d\n",ans);
	for (int i = 1; i <= n; i++) {
		printf("%d%c", c[i], i == n ? '\n' : ' ');
	}
	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

Test 13

Verdict: TIME LIMIT EXCEEDED

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: TIME LIMIT EXCEEDED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: TIME LIMIT EXCEEDED

Test 18

Verdict: TIME LIMIT EXCEEDED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: TIME LIMIT EXCEEDED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: TIME LIMIT EXCEEDED

Test 25

Verdict: TIME LIMIT EXCEEDED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: TIME LIMIT EXCEEDED

Test 28

Verdict: TIME LIMIT EXCEEDED

Test 29

Verdict: TIME LIMIT EXCEEDED

Test 30

Verdict: TIME LIMIT EXCEEDED

Test 31

Verdict: ACCEPTED

Test 32

Verdict: ACCEPTED

Test 33

Verdict: ACCEPTED

Test 34

Verdict: ACCEPTED

Test 35

Verdict: ACCEPTED

Test 36

Verdict: ACCEPTED

Test 37

Verdict: ACCEPTED

Test 38

Verdict: ACCEPTED

Test 39

Verdict: ACCEPTED

Test 40

Verdict: ACCEPTED

Test 41

Verdict: ACCEPTED

Test 42

Verdict: ACCEPTED

Test 43

Verdict: ACCEPTED

Test 44

Verdict: ACCEPTED

Test 45

Verdict: ACCEPTED

Test 46

Verdict: ACCEPTED

Test 47

Verdict: ACCEPTED

Test 48

Verdict: ACCEPTED

Test 49

Verdict: ACCEPTED

Test 50

Verdict: ACCEPTED