Submission #2519249

---

Source Code Expand

par={}
function find(x)
	if not par[x]then return x end
	par[x]=find(par[x])
	return par[x]
end
function unite(x,y)
	x,y=find(x),find(y)
	if x~=y then par[x]=y end
end
n,q=io.read("*n","*n")
for i=1,q do
	w,x,y,z=io.read("*n","*n","*n","*n")
	if w==1 then
		if z%2==1 then
			unite(x,y+n)
			unite(y,x+n)
		else
			unite(x,y)
			unite(x+n,y+n)
		end
	else
		print(find(x)==find(y)and"YES"or"NO")
	end
end

Submission Info

Judge Result