結果
問題 |
No.1817 Reversed Edges
|
ユーザー |
|
提出日時 | 2022-01-21 23:25:19 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 425 bytes |
コンパイル時間 | 453 ms |
コンパイル使用メモリ | 82,308 KB |
実行使用メモリ | 178,432 KB |
最終ジャッジ日時 | 2024-11-26 03:10:05 |
合計ジャッジ時間 | 7,236 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 4 WA * 19 |
ソースコード
import sys sys.setrecursionlimit(10 ** 6) n = int(input()) G = [[] for _ in range(n)] for _ in range(n - 1): a, b = map(int, input().split()) a -= 1; b -= 1 G[a].append(b); G[b].append(a) gyaku = [0] * n def dfs(prev, now): if now == 0: gyaku[now] = 0 elif prev < now: gyaku[now] = gyaku[prev] + 1 else: gyaku[now] = gyaku[prev] - 1 for nex in G[now]: if nex != prev: dfs(now, nex) dfs(-1, 0) print(*gyaku, sep='\n')