結果
問題 | No.1420 国勢調査 (Easy) |
ユーザー |
![]() |
提出日時 | 2021-03-09 21:12:29 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 28 ms / 2,000 ms |
コード長 | 336 bytes |
コンパイル時間 | 2,379 ms |
コンパイル使用メモリ | 175,896 KB |
実行使用メモリ | 13,696 KB |
最終ジャッジ日時 | 2024-07-05 15:06:11 |
合計ジャッジ時間 | 5,192 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 30 |
ソースコード
wgraph<int> g; int a[1d5],b[],y[],r[],u[]; void f(int i){ rep(j,g.es[i]){ int k=g.edge[i][j]; if(u[k]){ if(r[i]^r[k]^g.cost[i][j]){ wt(-1); exit(0); } }else{ u[k]=1; r[k]=r[i]^g.cost[i][j]; f(k); } } } { int @n,@m; rd((a--,b--,y)(m)); g.setEdge(n,m,a,b,y); rep(i,n) if(!u[i]) f(i); wtLn(r(n)); }