[??记录]Loj#3524. 「IOI2021」钥匙

**题意** ： 给出一张 $n$ 个点 $m$ 条边的无向图。 每条边上有一个门，第 $i$ 条边的门需要用种类为 $c_i$ 的钥匙打开。钥匙可以使用多次。 第 $i$ 个点上有 $p_i$ 种类的钥匙。 记 $S_i$ 表示从 $i$ 点出发能到达的点集。求使得 $|S_i|$ 最小的所有 $i$。 $n,m\leq 3\times 10^5$ ，时限 $\texttt{2s}$。 ------------ 魔改 tarjan 走横叉边不优。 线段树合并维护钥匙集合，以及需要开启的边。