请不要使用 $map$ 判断重边，用 $set$ 会快一点，但是本人仍然被卡。

可以用 $vector$ 存图，然后 $sort$，$dfs$ 时判断一下即可。