带权并查集·应用

10 分钟

比如食物链(A 吃 B、B 吃 C 的相对关系)、判断变量间的差是否矛盾。合并两点时,按已知关系推出两根之间应有的权;若两点已同根,就用 d 的差来验证是否冲突。

小纸条

两点已在同一集合时,新关系用什么来判断真假?

登录 后可看答案

带权并查集·应用 · 算法进阶 · op599 课程