起因是百度实习二面的时候被问了一道类似这样的题：
给我下面的代码，问有没有什么问题。
1 /* *********************************************** 2 Author :111qqz 3 Created Time :2017年02月28日 星期二 14时49分37秒 4 File Name :vector.cpp 5 ************************************************ */ 6 #include <cstdio> 7 #include <vector> 8 …
阅读更多http://codeforces.com/contest/29/problem/C 题意：给出n个边的关系，保证可以构成一条链。正向或者反向输出这个链。 思路：由于下标很大(1E9)，而关系个数只有1E5..需要离散化。。而且离散化的同时不能丢失边的关系。。。实际上。。直接用vector+map就好了。。。 map >e;即可。然后找到一个度为1的点。。做个dfs...
阅读更多