結果
問題 |
No.1420 国勢調査 (Easy)
|
ユーザー |
|
提出日時 | 2021-03-11 02:21:04 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 275 ms / 2,000 ms |
コード長 | 725 bytes |
コンパイル時間 | 791 ms |
コンパイル使用メモリ | 77,596 KB |
実行使用メモリ | 10,496 KB |
最終ジャッジ日時 | 2024-10-12 17:24:02 |
合計ジャッジ時間 | 9,950 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 30 |
コンパイルメッセージ
main.cpp:9:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type] 9 | main() | ^~~~
ソースコード
#include<iostream> #include<vector> #include<queue> using namespace std; int N,M; vector<pair<int,int> >G[1<<17]; bool vis[1<<17]; int X[1<<17]; main() { cin>>N>>M; for(int i=0;i<M;i++) { int a,b,y;cin>>a>>b>>y; a--,b--; G[a].push_back(make_pair(b,y)); G[b].push_back(make_pair(a,y)); } for(int i=0;i<N;i++)if(!vis[i]) { vis[i]=true; queue<int>P; P.push(i); while(!P.empty()) { int u=P.front();P.pop(); for(pair<int,int>e:G[u]) { int v=e.first; if(vis[v]) { if(X[v]!=(X[u]^e.second)) { cout<<-1<<endl; return 0; } } else { vis[v]=true; P.push(v); X[v]=X[u]^e.second; } } } } for(int i=0;i<N;i++)cout<<X[i]<<endl; }