急求并查集
  • 板块灌水区
  • 楼主0QAQ0
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/10/3 10:32
  • 上次更新2024/10/3 13:06:08
查看原帖
急求并查集
538798
0QAQ0楼主2024/10/3 10:32

蒟蒻一枚,望大佬指教!

该代码我想找出有多少个组别,考试的时候错了,只拿了一半分?

我调试的时候发现好像是这边有问题,但是改来改去就是改不对。。。。。。

for (int i = 1; i <= m; i++) {
        x = read();
        y = read();
        f[find(y)] = find(x);
    }

我输入样例

8 6

1 2

3 2

5 3

2 3

4 7

6 7

3

1 3

7 5

3 8

然后调试 f数组 的时候

  • 输入 4 7

    1. f[]={0,5,5,5,4,5,6,4,8}
  • 输入 6 7

    1. f[]={0,5,5,5,6,5,6,4,8}

我寻思f数组不应该是 f[]={0,5,5,5,4,5,4,4,8}吗

2024/10/3 10:32
加载中...