UVa 10685 - Nature

uva-10685.cpp

#include <cstdio>
#include <map>
#include <cstring>
#include <string>
#include <iostream>

using namespace std;

int set[5010];
int num[5010];

int Find(int x) {
  if(x == set[x]) return x;
  return set[x] = Find(set[x]);
}

void Union(int x, int y) {
  x = Find(x);
  y = Find(y);
  if(x != y) {
    set[x] = y;
    num[y] += num[x];
  }
}

int main(void) {
  int C, R;
  map<string, int> m;
  while(cin >> C >> R) {
    if(C == 0 && R == 0) break;
    string A, B;
    for(int i=0; i<C; i++) {
      cin >> A;
      m[A] = i;
    }

    for(int i=0; i<=C; i++) {
      set[i] = i;
      num[i] = 1;
    }

    for(int i=0; i<R; i++) {
      cin >> A >> B;
      Union(m[A], m[B]);
    }

    int maxnum = 0;
    for(int i=0; i<C; i++) {
      if(num[i] > maxnum) maxnum = num[i];
    }
    cout << maxnum << endl;
    m.clear();
  }
  return 0;
}