文章目录
- 卡码网107.寻找可能存在的路径
并查集基础内容还是看代码随想录 并查集
卡码网107.寻找可能存在的路径
纯并查集的基础应用，并查集只是看元素是否在同一个集合中，因此在加入的时候需要先查看两个元素是否已经在一个并查集中，如果不在再加入。
n, m = map(int, input().split())
father = [0] * (n + 1)
for i in range(n+1):father[i] = idef find(u):if father[u] != u:father[u] = find(father[u])return father[u]def join(u, v):u = find(u)v = find(v)if u == v:returnfather[v] = udef isSame(u, v):u = find(u)v = find(v)return u == vfor i in range(m):s, t = map(int, input().split())join(s, t)source, target = map(int, input().split())
if isSame(source, target):print(1)
else:print(0)
