9938 방 청소

유니온 파인드 나중에 꼭 복습해야 할 것 같다.

<코드>

#include <stdio.h>
 
int n, l, a, b, d[300001];
bool c[300001], g;
 
int f(int x) {
    return x == d[x] ? x : d[x] = f(d[x]);
}
 
void u(int x, int y) {
    x = f(x);
    y = f(y);
    if (x != y) d[y] = x;
}
 
int main() {
    scanf("%d%d", &n, &l);
    for (int i = 0; i <= l; i++) d[i] = i;
    for (int i = 1; i <= n; i++) {
        g = 1;
        scanf("%d%d", &a, &b);
        if (!c[a]) {
            c[a] = 1;
            u(f(b), f(a));
        }
        else if (!c[b]) {
            c[b] = 1;
            u(f(a), f(b));
        }
        else if (!c[f(a)]) {
            c[f(a)] = 1;
            u(f(b), f(a));
        }
        else if (!c[f(b)]) {
            c[f(b)] = 1;
            u(f(a), f(b));
        }
        else g = 0;
        printf(g ? "LADICA\n" : "SMECE\n");
    }
    return 0;
}