题目链接：https://ac.nowcoder.com/acm/problem/17881首先看到这道题第一反应这不就是一道最基本的并查集的题目吗，但是当看到数据的时候，我们会发现i,j太大了，普通数组存不下，那该怎么办，很多人都说离散化（然而我太菜了不会），此处我的第一想法是用map来代替数组，然而map的话速度是一言难尽的，很有可能TLE,但是我还是找到了一种稳AC的代码（有兴趣的人可以看一下我的提交记录就知道了）。前方高能： 但是如果我们将其中的map换为unordered_map时，这道题就不攻自破了，而且速度飞快 ，废话不多说上代码： #include<iostream&...
