关于出题
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/3/12 10:36
  • 上次更新2023/10/23 21:48:39
查看原帖
关于出题
934763
封禁用户楼主2023/3/12 10:36

我们教练让我们每人出一道要用到并查集的原创题,我目前的:

【题目描述】 在某个城市中有nn个道路,每条道路连接两个不同的城市。现在有mm个询问,每个询问给出两座城市,询问这两座城市是否连通。假设城市编号从11nn

【输入格式】 第一行包含两个整数nnmm,表示城市的数量和询问的数量。接下来mm行,每行包含两个整数aabb,表示一次询问,询问城市aa和城市bb是否连通。

【输出格式】 对于每个询问,如果城市aa和城市bb连通,则输出"Yes",否则输出"No"。(不含引号)

【输入样例】

5 3

1 2

2 3

4 5

1 5

2 4

3 5 【输出样例】

Yes

No

No

【数据范围】

1n1051 ≤ n ≤ 10^5

1m1051 ≤ m ≤ 10^5

1a,bn1 ≤ a, b ≤ n

不知道这个是不是原创的,有人帮我看看是原创的吗,大家有idea也可以私信发给我

2023/3/12 10:36
加载中...