結果

問題 No.2780 The Bottle Imp
ユーザー AwashAmityOak
提出日時 2024-06-07 22:13:41
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 796 bytes
コンパイル時間 539 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 82,124 KB
最終ジャッジ日時 2024-12-27 13:53:01
合計ジャッジ時間 7,793 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 31 WA * 9
権限があれば一括ダウンロードができます

ソースコード

diff # 

class UnionFind():
	def __init__(self, n):
		self.par = [-1] * n
		self.rank = [0] * n
		self.siz = [1] * n

	def root(self, x):
		if self.par[x] == -1: return x
		else:
			self.par[x] = self.root(self.par[x])
			return self.par[x]

	def issame(self, x, y):
		return self.root(x) == self.root(y)

	def unite(self, x, y):
		rx = self.root(x)
		ry = self.root(y)
		if rx == ry: return False

		if self.rank[rx] < self.rank[ry]:
			rx, ry = ry, rx
		self.par[ry] = rx
		if self.rank[rx] == self.rank[ry]:
			self.rank[rx] += 1
		self.siz[rx] += self.siz[ry]
		return True

	def size(self, x):
		return self.siz[self.root(x)]

N = int(input())
uf = UnionFind(N)
for i in range(N):
	M, *A = map(int, input().split())
	for j in range(M):
		uf.unite(i, A[j]-1)
print("Yes" if uf.size(0) == N else "No")
0