1547번: 공

https://www.acmicpc.net/problem/1547


$O(n)$

#include<cstdio>
int r = 1, x, y, n;
int main() {
    for (scanf("%d", &n); n--;) {
        scanf("%d%d", &x, &y);
        if (x == r) r = y;
        else if (y == r) r = x;
    }
    printf("%d", r);
    return 0;
}