问(关于并查集写法)
  • 板块学术版
  • 楼主lanchenhao2010
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/12/31 22:13
  • 上次更新2025/1/1 00:01:35
查看原帖
问(关于并查集写法)
763339
lanchenhao2010楼主2024/12/31 22:13

最近有看到如此神奇的并查集写法(合并):

for(int i = 1;i <= n;i++) if(fa[i] == x) fa[i] = y;

这个写法时间复杂度显然是不正确的。那么问题来了,这写法是哪传出来的?

2024/12/31 22:13
加载中...