今日はねていたり,親戚の家に行っていたりして,はかどっていない.
CodeForcesに出る
爆死.A問題2WAしてた.ただ,A問題WA無しで通していれば,レーティングが上がった可能性が大いにあり,惜しいことをしたコンテストだと思った.(てか問題セットが数学よりで辛かった,数学はね,苦手)
公式の解説はここ.まだ読んでない.
Codeforces Round #338 (Div. 2) editorial - Codeforces
考察ゲーだったんしょう.
A問題は,基本的にsetなり配列なりで数えておいて,ついたかどうかをチェックすればよかったみたい.ただ,どこにも繋がっていないような電球があるっていう引掛けがあって,キレそうだった.(2WA,英語力のなさを感じる)
n, m = map(int, input().split()) table = [i for i in range(1, m+1)] appeared = set([]) for _ in range(n): li = [int(i) for i in input().split()] if li[0] != 0: appeared |= (set(li[1:]) - set([0])) print("YES" if len(appeared.symmetric_difference(set(table))) == 0 else "NO")