PAT 1090グレードB危険物梱包

コードは、私たちが一緒に学ぶ、助けお互いにリリースされた
タイトル
ここに画像を挿入説明
入力サンプル:

6 3
20001 20002
20003 20004
20005 20006
20003 20001
20005 20004
20004 20006
4 00001 20004 00002 20003
5 98823 20002 20003 20006 10010
3 12345 67890 23333

出力例:

No
Yes
Yes

(パイソン)以下のコード:

x, y = (int(x) for x in input().split())
forbidden = {}
for i in range(x):
    alice, bob = (i for i in input().split())
    forbidden.setdefault(alice, [])
    forbidden[alice].append(bob)
    forbidden.setdefault(bob, [])
    forbidden[bob].append(alice)
for i in range(y):
    temp = [z for z in input().split()]
    answer = 'Yes'
    for alice in temp[1:]:
        if alice in forbidden:
            for bob in forbidden[alice]:
                if bob in temp:
                    answer = 'No'
                    break
        if answer == 'No':
            break
    print(answer)
公開された65元の記事 ウォン称賛25 ビュー1025

おすすめ

転載: blog.csdn.net/chongchujianghu3/article/details/104987372