https://111qqz.com/en/tags/vector/Recent content in Vector on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzTue, 28 Feb 2017 07:21:49 +0000https://111qqz.com/en/post/%E5%B7%A5%E7%A8%8B/cpp/2017-02-28-cpp-vector/Tue, 28 Feb 2017 07:21:49 +0000https://111qqz.com/en/post/%E5%B7%A5%E7%A8%8B/cpp/2017-02-28-cpp-vector/<p>起因是百度实习二面的时候被问了一道类似这样的题：</p> <p>给我下面的代码，问有没有什么问题。</p>https://111qqz.com/en/post/acm-icpc/2015/2015-12-30-cf29c/Wed, 30 Dec 2015 12:27:15 +0000https://111qqz.com/en/post/acm-icpc/2015/2015-12-30-cf29c/<p><a href="http://codeforces.com/contest/29/problem/C" target="_blank" rel="noreferrer">http://codeforces.com/contest/29/problem/C</a> 题意：给出n个边的关系，保证可以构成一条链。正向或者反向输出这个链。 思路：由于下标很大(1E9)，而关系个数只有1E5..需要离散化。。而且离散化的同时不能丢失边的关系。。。实际上。。直接用vector+map就好了。。。 map &gt;e;即可。然后找到一个度为1的点。。做个dfs&hellip;</p>