結果
問題 |
No.1420 国勢調査 (Easy)
|
ユーザー |
![]() |
提出日時 | 2021-03-09 19:29:08 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 19 ms / 2,000 ms |
コード長 | 529 bytes |
コンパイル時間 | 2,067 ms |
コンパイル使用メモリ | 175,220 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-05 15:05:49 |
合計ジャッジ時間 | 4,181 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 30 |
ソースコード
// original: https://yukicoder.me/submissions/626069 VI V(1d5,-1),X(1d5,0); int root(int a){ if(V[a]<0) return a; int p=V[a], r=root(p); V[a]=r; X[a]^=X[p]; return r; } int merge(int r,int c,int y){ int rr=root(r), rc=root(c); if(rr==rc) return X[r]^X[c]^y; if(V[rr]>=V[rc]){ V[rr]+=V[rc]; V[rc]=r; X[rc]=y^X[c]; }else{ V[rc]+=V[rr]; V[rr]=c; X[rr]=y^X[r]; } return 0; } int main(){ int @N,@M; REP(M){ int @a,@b,@y; if(merge(a-1,b-1,y)) printf("-1\n"), return 0; } rep(i,N) root(i),wt(X[i]); return 0; }