提出 #28020446

ソースコード 拡げる

import numpy as np

n, m = map(int, input().split())
if m == 0:
    print("No")
else:
    ab = [map(int, input().split()) for _ in range(m)]
    a, b = [list(i) for i in zip(*ab)]
    cd = [map(int, input().split()) for _ in range(m)]
    c, d = [list(i) for i in zip(*cd)]

    taka = np.zeros((n,n))
    aoki = np.zeros((n,n))
    
    for i in range(m):
        taka[a[i]-1][b[i]-1] += 1
        taka[b[i]-1][a[i]-1] += 1
        aoki[c[i]-1][d[i]-1] += 1
        aoki[d[i]-1][c[i]-1] += 1

    taka = np.sort(taka)
    aoki = np.sort(aoki)

    flag = True
    for t in taka:
        hoge = False
        for i in range(n):
            if (t == aoki[i]).all():
                hoge = True
                aoki[i] = [-1] * n
                break
        if hoge == False:
            flag = False
            break

    if flag:
        print("Yes")
    else:
        print("No")

提出情報

提出日時
問題 C - Graph Isomorphism
ユーザ hmsket
言語 Python (3.8.2)
得点 0
コード長 921 Byte
結果 WA
実行時間 116 ms
メモリ 27256 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 300
結果
AC × 2
WA × 1
AC × 18
WA × 4
セット名 テストケース
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt
ケース名 結果 実行時間 メモリ
example_00.txt AC 116 ms 27076 KiB
example_01.txt AC 111 ms 26720 KiB
example_02.txt WA 107 ms 26876 KiB
test_00.txt AC 107 ms 27256 KiB
test_01.txt AC 110 ms 27072 KiB
test_02.txt AC 111 ms 26624 KiB
test_03.txt AC 107 ms 26936 KiB
test_04.txt WA 111 ms 26704 KiB
test_05.txt AC 106 ms 27080 KiB
test_06.txt AC 108 ms 26912 KiB
test_07.txt AC 107 ms 26740 KiB
test_08.txt AC 110 ms 26956 KiB
test_09.txt WA 107 ms 26988 KiB
test_10.txt AC 106 ms 26980 KiB
test_11.txt AC 107 ms 27076 KiB
test_12.txt WA 109 ms 26908 KiB
test_13.txt AC 110 ms 26916 KiB
test_14.txt AC 105 ms 26928 KiB
test_15.txt AC 107 ms 26968 KiB
test_16.txt AC 110 ms 26984 KiB
test_17.txt AC 109 ms 27072 KiB
test_18.txt AC 111 ms 26908 KiB