我们教练让我们每人出一道要用到并查集的原创题,我目前的:
【题目描述】 在某个城市中有n个道路,每条道路连接两个不同的城市。现在有m个询问,每个询问给出两座城市,询问这两座城市是否连通。假设城市编号从1到n。
【输入格式】 第一行包含两个整数n和m,表示城市的数量和询问的数量。接下来m行,每行包含两个整数a和b,表示一次询问,询问城市a和城市b是否连通。
【输出格式】 对于每个询问,如果城市a和城市b连通,则输出"Yes",否则输出"No"。(不含引号)
【输入样例】
5 3
1 2
2 3
4 5
1 5
2 4
3 5
【输出样例】
Yes
No
No
【数据范围】
1≤n≤105
1≤m≤105
1≤a,b≤n
不知道这个是不是原创的,有人帮我看看是原创的吗,大家有idea也可以私信发给我