結果
問題 | No.1420 国勢調査 (Easy) |
ユーザー |
|
提出日時 | 2022-02-13 20:14:45 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 728 bytes |
コンパイル時間 | 86 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 58,564 KB |
最終ジャッジ日時 | 2024-06-29 05:45:57 |
合計ジャッジ時間 | 26,868 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 17 WA * 13 |
ソースコード
N,M = map(int,input().split())e = [[] for _ in range(N)]from collections import defaultdictd = defaultdict(lambda:-1)for _ in range(M):a,b = map(int,input().split())a -= 1b -= 1y = int(input())if d[(a,b)] != -1:if d[(a,b)] != y:print(-1)exit()d[(a,b)] = yd[(b,a)] = ye[a].append(b)e[b].append(a)X = [-1]*NX[0] = 0from collections import dequev = deque()v.append(0)while v:x = v.popleft()for ix in e[x]:if X[ix] == -1:X[ix] = X[x]^d[(x,ix)]v.append(ix)if X[ix] != -1:if X[ix] != X[x]^d[(x,ix)]:print(-1)exit()print(*X,sep='\n')