并查集经典例题 并查集怎么写?
浏览量:2234
时间:2021-03-10 19:51:48
作者:admin
并查集怎么写?
例如,标题说明如下。现在有一个并行搜索集。您需要完成合并和查询操作。输入输出格式输入格式:第一行包含两个整数n和m,表示总共有n个元素和m个运算。接下来是m行,每行包含三个整数Zi,Xi和Yi。当Zi=1时,Xi和Yi的集合将被合并。当Zi=2时,输出Xi和Yi是否在同一集合中。如果是,则输出y。否则,将输出n。输出格式:如上所述,Zi=2的每一次操作都有一行输出,每行包含一个大写字母,y或n#include
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。