2020年11月18日
【Atcoder】ABC183 F - Confluence 并查集+启发式合并
摘要： 题目链接 题意 现在有 n 个学生，第 i 个学生所在班级为 \(c_i\)。 现在他们要去上学，某个学生在去上学的路上可能会遇到其他的学生并加入到该集合。 现在有两种操作： x y，表示第 x 个学生所在集合和第 y 个学生所在集合相遇 x y 表示查询和第 x 个学生在同一个集合中 y 班级的学 阅读全文
posted @ 2020-11-18 16:42 Valk3 阅读(146) 评论(0) 推荐(0) 编辑