并查集,11分,可能控制深度出错

P1196 [NOI2002] 银河英雄传说

在add函数 ``` void add(int x, int y) { int tx = find(x); int ty = find(y); if (tx == ty)return; father[tx] = ty; dep[x] = dep[y]; } ``` 中,dep[tx]应该为ty连通块的大小,因为“合并指令为 `M i j`,含义为第 $i$ 号战舰所在的整个战舰队列,作为一个整体(头在前尾在后)接至第 $j$ 号战舰所在的战舰队列的尾部。”
by Ericzrj @ 2023-11-05 14:59:57


@[Ericzrj](/user/481526) 非常感谢
by wangziwenhk @ 2023-11-09 14:08:18


|