DOCUMENTATION · 算法

连通/等式/账户合并与最小生成树

字数 813 · 预计阅读 3 分钟
本页导航

连通/等式/账户合并与最小生成树

题单序号:229—232;相关力扣题号:1319、990、721、1584;本学习单元共 4 题。

  1. 中等 LC 1319|连通网络的操作次数 — 统计连通分量与多余连接数量。
  2. 中等 LC 990|等式方程的可满足性 — 先合并相等约束再检验不等约束。
  3. 中等 LC 721|账户合并 — 按共享邮箱合并账户连通分量。
  4. 中等 LC 1584|连接所有点的最小费用 — 构造点间边权并求最小生成树。