网站首页
编程语言
数据库
系统相关
其他分享
编程问答
luoguP3224
2024-07-13
[lnsyoj300/luoguP3224/HNOI2012]永无乡
题意给定\(n\)个集合,每个集合最开始只包含数\(a_i\),然后进行\(m\)次合并操作。具体地,每次操作将数\(a_i\)所在的集合与数\(a_j\)所在的集合合并。接下来,进行\(q\)次操作,每次操作可能为合并操作与查询操作,合并操作与上述相同,查询操作为查询数\(a_x\)所在的集合中第