純并查集的基礎應用，并查集只是看元素是否在同一個集合中，因此在加入的時候需要先查看兩個元素是否已經在一個并查集中，如果不在再加入。

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)