UVa 10763 (STL) Foreign Exchange

看到大神说location的值不会超过1000，所以这就简单很多了，用一个deg数组记录下来每个点的度，出度-1，入读+1这样。

最后判断每个点的度是否为0即可。

至于为什么会这样，据说是套数据套出来的，比如在代码里加一句if(a >= 1000) for(;;)，get新技能！

如果按正常来做的话，我能想到的就是遍历map了。

#include <cstdio>
#include <cstring>

const int maxn = 1000;
int deg[maxn];

int main()
{
    //freopen("in.txt", "r", stdin);

    int n;
    while(scanf("%d", &n) == 1 && n)
    {
        memset(deg, 0, sizeof(deg));
        int a, b;
        for(int i = 0; i < n; i++)
        {
            scanf("%d%d", &a, &b);
            deg[a]++; deg[b]--;
        }
        bool ok = true;
        for(int i = 0; i < maxn; i++) if(deg[i]) ok = false;
        printf("%s
", ok ? "YES" : "NO");
    }

    return 0;
}