結果

問題 No.2277 Honest or Dishonest ?
コンテスト
ユーザー timi
提出日時 2023-04-21 22:33:17
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 1,088 bytes
コンパイル時間 228 ms
コンパイル使用メモリ 82,688 KB
実行使用メモリ 279,408 KB
最終ジャッジ日時 2024-11-08 06:37:47
合計ジャッジ時間 5,155 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 1 TLE * 1 -- * 48
権限があれば一括ダウンロードができます

ソースコード

diff # 

N,Q=map(int, input().split())
D=[[] for i in range(N)]
for i in range(Q):
  a,b,c=map(int, input().split())
  a-=1
  b-=1
  D[a].append((b,c))
  D[b].append((a,c))
  
ans=1;mod=998244353 
VV=[-1]*N
from collections import deque
for i in range(N):
  if VV[i]==-1:
    v,w=0,0
    V=[-1]*N;VV[i]=1
    d=deque()
    d.append(i);V[i]=0
    while d:
      now=d.popleft()
      for nex,c in D[now]:
        if V[nex]==-1:
          VV[nex]=1
          if V[now]==c:
            V[nex]=0;d.append(nex)
          else:
            V[nex]=1;d.append(nex)
        else:
          if V[now]==c:
            f=0
          else:
            f=1 
          if V[nex]!=f:
            v=1 
    d=deque()
    V=[-1]*N
    d.append(i);V[i]=1
    while d:
      now=d.popleft()
      for nex,c in D[now]:
        if V[nex]==-1:
          if V[now]==c:
            V[nex]=0;d.append(nex)
          else:
            V[nex]=1;d.append(nex)
        else:
          if V[now]==c:
            f=0
          else:
            f=1 
          if V[nex]!=f:
            w=1
    ans*=(2-v-w)
    ans%=mod
print(ans)
0