結果
問題 | No.1420 国勢調査 (Easy) |
ユーザー |
![]() |
提出日時 | 2021-03-05 22:45:24 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 265 ms / 2,000 ms |
コード長 | 1,044 bytes |
コンパイル時間 | 464 ms |
コンパイル使用メモリ | 82,564 KB |
実行使用メモリ | 98,376 KB |
最終ジャッジ日時 | 2024-10-07 03:39:19 |
合計ジャッジ時間 | 7,594 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 30 |
ソースコード
import sysfrom collections import dequesys.setrecursionlimit(10**7)def I(): return int(sys.stdin.readline().rstrip())def MI(): return map(int,sys.stdin.readline().rstrip().split())def LI(): return list(map(int,sys.stdin.readline().rstrip().split()))def LI2(): return list(map(int,sys.stdin.readline().rstrip()))def S(): return sys.stdin.readline().rstrip()def LS(): return list(sys.stdin.readline().rstrip().split())def LS2(): return list(sys.stdin.readline().rstrip())N,M = MI()Graph = [[] for _ in range(N+1)]for _ in range(M):A,B = MI()Y = I()Graph[A].append((B,Y))Graph[B].append((A,Y))ANS = [-1]*(N+1)for i in range(1,N+1):if ANS[i] != -1:continueANS[i] = 0deq = deque([i])while deq:j = deq.pop()for k,y in Graph[j]:if ANS[k] == -1:ANS[k] = ANS[j]^ydeq.appendleft(k)else:if ANS[k] != ANS[j]^y:print(-1)exit()print(*ANS[1:],sep='\n')