社区讨论
急求并查集
灌水区参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @m1somprw
- 此快照首次捕获于
- 2024/10/03 10:33 去年
- 此快照最后确认于
- 2025/11/04 18:14 4 个月前
蒟蒻一枚，望大佬指教！
该代码我想找出有多少个组别，考试的时候错了，只拿了一半分？
我调试的时候发现好像是这边有问题，但是改来改去就是改不对。。。。。。
CPPfor (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
- f[]={0,5,5,5,4,5,6,4,8}
-
输入 6 7
- f[]={0,5,5,5,6,5,6,4,8}
我寻思f数组不应该是 f[]={0,5,5,5,4,5,4,4,8}吗
回复
共 3 条回复，欢迎继续交流。
正在加载回复...