题目链接：http://codeforces.com/problemset/problem/490/B
题目意思：给出每个人 i 站在他前面的人的编号 ai 和后面的人的编号 bi。注意，排在第一个位置的人他前面是无人的！于是 a1 = 0。最后那个人的后面是木有人的，即 bn = 0。然后根据这些条件求出整个序列是如何排的，输出答案。
这条题卡了好久.........啊........啊........啊
首先很容易知道第二个位置的人的编号 和 倒数第二个人的位置编号。用一个aft[]数组记录，aft[ai] = bi。表示 bi 在 ai 后面。然后从第 2 个位置开始，4、6，...n-2, n 就可以根据aft[] 数组来填出奇数位置的具体id number了。然后就开始卡在如何确定第 1 个位置应该填的id number了。然后好不容易用一个 bef[] 数组来求 (bef[bi] = ai)，即从倒数第2个位置推回去直到第1个位置。赛后才发现这样只能处理 n 为偶数的情况。
这就表示一定要知道第 1 个位置具体填哪个 id number！知道之后 bef[] 数组就没必要使用了。
用一个cnt[] 数组来保存 ai 和 bi 的出现次数，通过观察可以发现，除了第 1 个和最后 1 个位置的人的 id number 的次数是 1 之外，其他位置都会出现 2 次。那么问题就是如何正确选出填在第 1 个位置的人的 id number 了。发现最后 1 个位置的人的 aft[] 是没有值的，那么如果有值，这个人就是排在第 1 个位置啦～～～～然后就可以根据 aft[] 数组来填1， 3， 5， ...， n-1 位置的数了。
想到 头 都快爆炸了 .............= =
不知道为什么题目类型归为 graphs，我觉得像想法题多点
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std; const int N = 1e6 + ;
const int maxn = 2e5 + ; int aft[N], cnt[N];
int res[maxn]; int main()
{
#ifndef ONLINE_JUDGE
freopen("in.txt", "r", stdin);
#endif // ONLINE_JUDGE
int n, a, b, fst;
while (scanf("%d", &n) != EOF)
{
memset(aft, , sizeof(aft));
memset(cnt, , sizeof(cnt)); for (int i = ; i <= n; i++)
{
scanf("%d%d", &a, &b);
if (a == && b != )
res[] = b;
else if (a != && b == )
{
fst = a; // 这个很重要，因为有可能整个序列只有两个元素
res[n-] = a;
}
aft[a] = b;
cnt[a]++;
cnt[b]++;
}
for (int i = ; i <= N; i++)
{
if (cnt[i] == && aft[i] != )
{
fst = i;
break;
}
}
int tt = res[];
for (int i = ; i <= n; i += ) // 填偶数位置
{
if (aft[tt])
{
res[i] = aft[tt];
tt = res[i];
}
}
res[] = fst;
tt = fst;
for (int i = ; i <= n; i += ) // 填奇数位置
{
if (aft[tt])
{
res[i] = aft[tt];
tt = res[i];
}
}
for (int i = ; i <= n; i++)
printf("%d ", res[i]);
puts("");
}
return ;
}