HHH的Blog

遍历查询列表 queries, 对于每一对查询 (a, b), 调用 find 函数查找节点 a 和节点 b 的根节点, 并比较它们是否相同. 如果根节点相同, 则说明节点 a 和节点 b 在同一个集合中, 即有亲戚关系;创建一个长度为 n + 1 的列表 parents, 用来表示每个节点的父节点, 初始时每个节点的父节点就是自己. 创建一个长度为 n + 1 的列表 ranks, 用来表示每个节点所在树的深度, 初始时每个节点的深度都是 0.接下来m行: 每行两个数字x, y, 代表x和y有亲戚关系;

我们也能转义Unicode（字符编码标准），直接在字符串前面加上 r ，r 代表的是raw（原始的），指示反斜杠需要被转义，它们应该被视为常规的反斜杠。在Python中，单反斜杠（\）表示一个特殊的字符。如果直接复制文件路径，则是单反斜杠，往往需要改成双反斜杠。’ r '来解决这个问题，这将它转换为原始字符串。原始文件路径是使用的反斜杠（\），需要替换为正斜杠符号（/）。