結果
問題 | No.277 根掘り葉掘り |
ユーザー |
![]() |
提出日時 | 2020-10-31 22:41:17 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 13 ms / 3,000 ms |
コード長 | 353 bytes |
コンパイル時間 | 2,640 ms |
コンパイル使用メモリ | 178,044 KB |
実行使用メモリ | 8,960 KB |
最終ジャッジ日時 | 2024-07-05 14:41:10 |
合計ジャッジ時間 | 4,678 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
int x[1d5],y[1d5],z[1d5];graph g;deque<int> q;{ll@n;rd((x--,y--)(n-1));g.setEdge(n,n-1,x,y);z[0..n-1]=-1;rep(i,n){if(i==0||g.es[i]==1){q.push_back(i);z[i]=0;}}while(!q.empty()){int i=q.front();q.pop_front();rep[g.edge[i]](j,g.es[i]){if(z[j]<0){q.push_back(j);z[j]=z[i]+1;}}}wtLn(z(n));}