[CF1131F] Asya And Kittens

Description: 给定n个点的序列,一开始有n个块,每次将两个块合并,并告诉你这两个块中的一对元素,求a56爆大奖在线娱乐可能的原序列 Hint: $n \le 1.5 10^5$ Solution: 实在是SB题 考虑把每对点的祖先连上一个虚点,用并查集维护,最后dfs所得的树就行 为什么是对的,因为这棵
posted @ 2019-03-11 12:48  cloud_9  阅读(184)  评论(0)  编辑  收藏  举报