题意简述
给定 nnn 个点和 mmm 条无向边,每条边有一个出现时间戳,问图最早在什么时候连通。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
显然,只需按时间戳对边排序,再使用并查集维护图的连通性,逐次将边加入并查集即可。
并查集用于处理一些不相交集合的合并及查询问题。不知道并查集的可以前往这道题哦!