Ice cream

input/code.cpp: In function 'void cc(int)':
input/code.cpp:24:30: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int i=0; i<rt[c].size(); ++i){
                              ^
input/code.cpp: In function 'void iv(int)':
input/code.cpp:33:30: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int i=0; i<rt[c].size(); ++i){
                              ^

#include <iostream>
#include <vector>
#include <set>
using namespace std;
int n, m;

int av[101010];

vector<int> rt[101010];


int u[101010];


int ic[101010];

set<int> aic;


void cc(int c){
  if (u[c]) return;
  u[c]=1;
  aic.insert(av[c]);
  for (int i=0; i<rt[c].size(); ++i){
    cc(rt[c][i]);
  }
}

void iv(int c){
  if (u[c]==2) return;
  u[c]=2;
  ic[c]=aic.size();
  for (int i=0; i<rt[c].size(); ++i){
    iv(rt[c][i]);
  }
}


int main(){
  cin >> n >> m;
  for (int i=1; i<=n; ++i){
    cin >> av[i];
  }
  for (int i=0; i<m; ++i){
    int a, b;
    cin >> a >> b;
    rt[a].push_back(b);
    rt[b].push_back(a);
  }
  for (int i=1; i<=n; ++i){
    if (u[i]) continue;
    aic.clear();
    cc(i);
    iv(i);
  }
  for (int i=1; i<=n; ++i) cout << ic[i] << " "; cout << "\n";
}

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