提出 #27849800

ソースコード 拡げる

N,M=map(int, input().split())
X=[]
for i in range(M):
    a,b=map(int,input().split())
    X.append(sorted([a,b]))

X=list(map(list, set(map(tuple, X))))

Y=[0]*N
for x in X:
    Y[x[0]-1]+=1
    Y[x[1]-1]+=1

Y=sorted(Y)
if max(Y)<=2:
    if Y[0]<=1 and Y[1]<=1:
        print('Yes')
    else:
        print('No')
else:
    print('No')

提出情報

提出日時
問題 D - Neighbors
ユーザ nic_am
言語 Python (3.8.2)
得点 0
コード長 356 Byte
結果 WA
実行時間 376 ms
メモリ 47012 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 400
結果
AC × 2
AC × 27
WA × 11
セット名 テストケース
Sample sample_01.txt, sample_02.txt
All hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, random_29.txt, random_30.txt, random_31.txt, random_32.txt, sample_01.txt, sample_02.txt
ケース名 結果 実行時間 メモリ
hand_01.txt AC 23 ms 10420 KiB
hand_02.txt WA 20 ms 10424 KiB
hand_03.txt AC 22 ms 9084 KiB
hand_04.txt AC 26 ms 10116 KiB
random_01.txt AC 60 ms 13484 KiB
random_02.txt AC 151 ms 24228 KiB
random_03.txt AC 253 ms 34092 KiB
random_04.txt AC 367 ms 46804 KiB
random_05.txt AC 42 ms 11024 KiB
random_06.txt AC 120 ms 20556 KiB
random_07.txt AC 172 ms 26484 KiB
random_08.txt AC 129 ms 21748 KiB
random_09.txt AC 45 ms 11712 KiB
random_10.txt AC 112 ms 19980 KiB
random_11.txt AC 226 ms 31076 KiB
random_12.txt AC 139 ms 23128 KiB
random_13.txt WA 140 ms 22836 KiB
random_14.txt WA 285 ms 35764 KiB
random_15.txt WA 369 ms 46888 KiB
random_16.txt AC 375 ms 46712 KiB
random_17.txt WA 26 ms 9340 KiB
random_18.txt WA 247 ms 32924 KiB
random_19.txt WA 329 ms 43264 KiB
random_20.txt AC 92 ms 18236 KiB
random_21.txt WA 324 ms 41900 KiB
random_22.txt WA 331 ms 42964 KiB
random_23.txt WA 334 ms 43336 KiB
random_24.txt WA 336 ms 43528 KiB
random_25.txt AC 325 ms 41764 KiB
random_26.txt AC 329 ms 42972 KiB
random_27.txt AC 343 ms 43056 KiB
random_28.txt AC 343 ms 43744 KiB
random_29.txt AC 376 ms 46724 KiB
random_30.txt AC 374 ms 46904 KiB
random_31.txt AC 359 ms 46892 KiB
random_32.txt AC 356 ms 47012 KiB
sample_01.txt AC 17 ms 9196 KiB
sample_02.txt AC 21 ms 9028 KiB