Vector

起因是百度实习二面的时候被问了一道类似这样的题： 给我下面的代码，问有没有什么问题。

http://codeforces.com/contest/29/problem/C 题意：给出n个边的关系，保证可以构成一条链。正向或者反向输出这个链。 思路：由于下标很大(1E9)，而关系个数只有1E5..需要离散化。。而且离散化的同时不能丢失边的关系。。。实际上。。直接用vector+map就好了。。。 map >e；即可。然后找到一个度为1的点。。做个dfs…