
等式方程的可满足性
判断给定的字符方程数组(形式如 "a==b" 或 "a!=b")是否存在一组合理的变量赋值。如果能够找到一种赋值方式使得数组中所有的相等和不等条件同时成立,则返回 true,否则返回 false。
LeetCode
带有标签的文章:
3篇文章

判断给定的字符方程数组(形式如 "a==b" 或 "a!=b")是否存在一组合理的变量赋值。如果能够找到一种赋值方式使得数组中所有的相等和不等条件同时成立,则返回 true,否则返回 false。

给定一个 $n \times n$ 的矩阵 isConnected,其中 isConnected[i][j] = 1 表示城市 $i$ 和城市 $j$ 直接相连,为 $0$ 则不直接相连。如果城市 $a$ 与 $b$ 相连,$b$ 与 $c$ 相连,则 $a$ 与 $c$ 间接相连,这些相互直接或间接相连的城市共同组成一个“省份”。你需要返回矩阵中省份(独立的连通城市区域)的总数量。

Kruskal 是求解最小生成树的算法,核心思路是将全部边按权值从小到大排序,依次选取边,借助并查集判断边的两个端点是否属于不同连通块,若不连通就把这条边加入生成树,直到选出 n‑1 条边;适合稀疏图,时间复杂度主要由排序决定 O(mlog m),可以处理带负权的边。