結果

問題 No.1605 Matrix Shape
ユーザー 炭酸水炭酸水
提出日時 2022-05-19 21:59:31
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
WA  
実行時間 -
コード長 953 bytes
コンパイル時間 92 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 96,000 KB
最終ジャッジ日時 2024-09-19 02:40:56
合計ジャッジ時間 28,491 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 RE -
testcase_20 RE -
testcase_21 RE -
testcase_22 RE -
testcase_23 RE -
testcase_24 RE -
testcase_25 WA -
testcase_26 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
testcase_30 WA -
testcase_31 WA -
testcase_32 RE -
testcase_33 WA -
testcase_34 WA -
testcase_35 RE -
testcase_36 RE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

n = int(input())
a = []
g = [[] for _ in range(2 * 10**5)]
g_r = [[] for _ in range(2 * 10**5)]

for _ in range(n):
    u, v = map(int, input().split())
    a.append([u - 1, v - 1])
    g[v - 1].append(u - 1)
    g_r[u - 1].append(v - 1)

order = []
sw = [True for _ in range(2 * 10**5)]
def dfs(s):
    sw[s] = False
    for i in g[s]:
        if sw[i]:
            dfs(i)
    order.append(s)
dfs(v - 1)

order_R = []
sw = [True for _ in range(2 * 10**5)]
def dfs(s):
    sw[s] = False
    for i in g[s]:
        if sw[i]:
            dfs(i)
    order_R.append(s)
dfs(order[len(order) - 1])
print(order_R)

if len(order_R) != n:
    print(0)
else:
    count = 0
    z = set()
    x = order_R[0]
    y = order_R[-1]
    for i in range(len(order_R) - 1):
        if order_R[i] == y and order_R[i + 1] == x:
            count += 1
        z.add(order_R[i])
    z.add(y)
    
    if count < a.count([y, x]):
        print(len(z))
    else:
        print(1)
0