結果
問題 | No.277 根掘り葉掘り |
ユーザー |
![]() |
提出日時 | 2018-07-11 21:44:24 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 227 ms / 3,000 ms |
コード長 | 1,107 bytes |
コンパイル時間 | 1,405 ms |
コンパイル使用メモリ | 168,452 KB |
実行使用メモリ | 10,240 KB |
最終ジャッジ日時 | 2024-09-21 22:17:35 |
合計ジャッジ時間 | 5,676 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
#include <bits/stdc++.h>#define syosu(x) fixed<<setprecision(x)using namespace std;typedef long long ll;typedef unsigned long long ull;typedef pair<int,int> P;typedef pair<double,double> pdd;typedef pair<ll,ll> pll;typedef vector<int> vi;typedef vector<vi> vvi;typedef vector<double> vd;typedef vector<vd> vvd;typedef vector<ll> vl;typedef vector<vl> vvl;typedef vector<string> vs;typedef vector<P> vp;typedef vector<vp> vvp;typedef vector<pll> vpll;typedef pair<int,P> pip;typedef vector<pip> vip;const int inf=1<<30;const ll INF=1ll<<60;const double pi=acos(-1);const double eps=1e-8;const ll mod=1e9+7;const int dx[4]={-1,0,1,0},dy[4]={0,-1,0,1};int n;vvi g;vi a;int main(){cin>>n;g=vvi(n);a=vi(n,-1);for(int i=1;i<n;i++){int u,v;cin>>u>>v;u--;v--;g[u].push_back(v);g[v].push_back(u);}queue<P> q;for(int i=0;i<n;i++) if(g[i].size()==1||i==0) q.push({i,0}),a[i]=0;while(!q.empty()){P p=q.front();q.pop();int v=p.first,d=p.second;for(auto u:g[v]) if(a[u]==-1){a[u]=d+1;q.push({u,d+1});}}for(auto i:a) cout<<i<<endl;}