import sys
input = io.BytesIO(os.read(0, os.fstat(0).st_size)).readline
'''
sys.stdin = open("/Users/beaconmc/Downloads/in.txt", "r")
sys.stdout = open("sus.txt","w")
'''
def find(a):
while cc[a] != a:
cc[a] = cc[cc[a]]
a = cc[a]
return a
def union(a, b):
aa = find(a)
bb = find(b)
if aa==bb: return
if siz[aa] < sizes[b]:
for i in stuff[aa]:
ans[i] = 0
stuff[aa] = []
if siz[bb] < sizes[a]:
for i in stuff[bb]:
ans[i] = 0
stuff[bb] = []
if len(stuff[aa]) > len(stuff[bb]):
stuff[aa],stuff[bb] = stuff[bb], stuff[aa]
for i in stuff[aa]:
stuff[bb].append(i)
siz[bb] += siz[aa]
cc[aa] = bb
n,m = map(int, input().split())
cc = [i for i in range(n)]
sizes = list(map(int, input().split()))
siz = list(sizes)
stuff = [[i]for i in range(n)]
ans = [1 for i in range(n)]
edges = []
for i in range(m):
a,b = map(int, input().split())
a-=1;b-=1
edges.append([max(sizes[a],sizes[b]),min(sizes[a],sizes[b]), a,b])
edges.sort()
for i in edges:
union(i[2],i[3])
for i in ans:
print(i,end="")
Compilation message
island.cpp:3:1: error: empty character constant
3 | '''
| ^~
island.cpp:3:3: warning: missing terminating ' character
3 | '''
| ^
island.cpp:3:3: error: missing terminating ' character
island.cpp:6:1: error: empty character constant
6 | '''
| ^~
island.cpp:6:3: warning: missing terminating ' character
6 | '''
| ^
island.cpp:6:3: error: missing terminating ' character
island.cpp:1:1: error: 'import' does not name a type
1 | import sys
| ^~~~~~
island.cpp:56:10: error: 'b' does not name a type
56 | a-=1;b-=1
| ^
