Submission #1692995
Source Code Expand
#include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define re(i,a,b) for(int i=(a);i<(b);i++) #define repd(i,a,b) for(int i=(a);i>=(b);i--) #define run(v) for(int k=head[v];k;k=e[k].ne) #define v e[k].t #define clr(a) memset(a,0,sizeof(a)); #define il inline #define sz(a) ((int)a.size()) #define all(a) a.begin(),a.end() #define mp make_pair #define pb push_back #define w1 first #define w2 second #define adm(a,b,c) {a=a+b;if(a>=c)a-=c;else if(a<0)a+=c;} typedef long long ll;typedef long double ld;typedef unsigned long long ull; typedef pair<ll,ll> pa; const int N=1e6+5,M=1e7+5,INF=1e9,mod=1e9+7; const ll linf=1e18;const double eps=1e-8,pi=acos(-1); il int gmin(int &a,int b){if(a>b)a=b;}il ll gmin(ll &a,ll b){if(a>b)a=b;}il int gmax(int &a,int b){if(a<b)a=b;}il ll gmax(ll &a,ll b){if(a<b)a=b;} il void read(ll&x){ll f=1,t=0;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){t=t*10+ch-'0';ch=getchar();}x=t*f;}il ll read(ll&x,ll&y){read(x);read(y);} il void read(int&x){int f=1,t=0;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){t=t*10+ch-'0';ch=getchar();}x=t*f;}il int read(int&x,int&y){read(x);read(y);} il void read(int&a,int&b,int&c){read(a);read(b);read(c);}il void read(ll&a,ll&b,ll&c){read(a);read(b);read(c);} il int read(){int x;read(x);return x;} il ll qpow(ll a,ll b,ll p){ll ret=1;for(;b;b>>=1,a=a*a%p)if(b&1)ret=ret*a%p;return ret;}il ll qpow(ll a,ll b){ll ret=1;for(;b;b>>=1,a=a*a%mod)if(b&1)ret=ret*a%mod;return ret;} il ll qmul(ll a,ll b,ll p){ll ret=0;for(;b;b>>=1,a=(a<<1)%p)if(b&1)adm(ret,a,p);return ret;}il ll qmul(ll a,ll b){ll ret=0;for(;b;b>>=1,a=(a<<1)%mod)if(b&1)adm(ret,a,mod);return ret;} il void judge(){ freopen("data.in","r",stdin); freopen("data.out","w",stdout);} il void gen(){freopen("data.in","w",stdout);} int fa[N],dep[N],X,Y,res,n; vector<int>er[N],eb[N]; void dfsb(int x){ re(i,0,eb[x].size())if(eb[x][i]!=fa[x]){ fa[eb[x][i]]=x,dep[eb[x][i]]=dep[x]+1; dfsb(eb[x][i]); } } int ok(int x,int y){ if(dep[x]<dep[y])swap(x,y); for(int i=1;i<=2&&x!=y;i++) if(dep[x]<dep[y])y=fa[y];else x=fa[x]; return x==y; } void dfsr(int x,int f,int dis){ gmax(res,dep[x]); if(dep[x]<=dis)return; re(i,0,er[x].size())if(er[x][i]!=f){ if(!ok(x,er[x][i])){puts("-1");exit(0);} dfsr(er[x][i],x,dis+1); } } int main(){ read(n,X,Y); re(i,1,n){int x,y;read(x,y);er[x].pb(y);er[y].pb(x);} re(i,1,n){int x,y;read(x,y);eb[x].pb(y);eb[y].pb(x);} dfsb(Y); dfsr(X,0,0); cout<<res*2; }
Submission Info
Submission Time | |
---|---|
Task | E - Sugigma: The Showdown |
User | xjt |
Language | C++14 (GCC 5.4.1) |
Score | 1400 |
Code Size | 2619 Byte |
Status | AC |
Exec Time | 160 ms |
Memory | 75904 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 1400 / 1400 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | example0, example1, example2, example3, example4 |
All | doublestar0, doublestar1, doublestar2, doublestar3, doublestar4, doublestar5, doublestar6, doublestar7, example0, example1, example2, example3, example4, giri0, giri1, giri2, giri3, giri4, giri5, giri6, giri7, giri8, giri9, maxrand0, maxrand1, maxrand2, maxrand3, maxrand4, maxrand5, maxrand6, maxrand7, maxrand8, maxrand9, narashi0, narashi1, narashi2, narashi3, narashi4, narashi5, narashi6, narashi7, narashi8, narashi9, ok0, ok1, ok2, ok3, ok4, ok5, ok6, ok7, ok8, ok9, ouh0, ouh1, ouh2, ouh3, ouh4, ouh5, ouh6, ouh7, ouh8, ouh9, same0, same1, same2, same3, same4, same5, same6, same7, same8, same9, sameline0, sameline1, sameline2, sameline3, sameline4, sameline5, sameline6, sameline7, sameline8, sameline9, star0, star1, star2, star3, star4, star5, star6, star7, star8, star9, supersmall0, supersmall1, supersmall2, supersmall3, supersmall4, supersmall5, supersmall6, supersmall7, supersmall8, supersmall9 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
doublestar0 | AC | 125 ms | 66424 KB |
doublestar1 | AC | 109 ms | 65784 KB |
doublestar2 | AC | 108 ms | 66168 KB |
doublestar3 | AC | 101 ms | 65656 KB |
doublestar4 | AC | 110 ms | 66552 KB |
doublestar5 | AC | 115 ms | 66680 KB |
doublestar6 | AC | 106 ms | 65656 KB |
doublestar7 | AC | 107 ms | 65784 KB |
example0 | AC | 17 ms | 49408 KB |
example1 | AC | 17 ms | 49408 KB |
example2 | AC | 17 ms | 49408 KB |
example3 | AC | 17 ms | 49408 KB |
example4 | AC | 17 ms | 49408 KB |
giri0 | AC | 127 ms | 66944 KB |
giri1 | AC | 134 ms | 65920 KB |
giri2 | AC | 129 ms | 66048 KB |
giri3 | AC | 129 ms | 66048 KB |
giri4 | AC | 134 ms | 65920 KB |
giri5 | AC | 139 ms | 66304 KB |
giri6 | AC | 140 ms | 66304 KB |
giri7 | AC | 135 ms | 66176 KB |
giri8 | AC | 130 ms | 66048 KB |
giri9 | AC | 131 ms | 66304 KB |
maxrand0 | AC | 131 ms | 66432 KB |
maxrand1 | AC | 126 ms | 66176 KB |
maxrand2 | AC | 129 ms | 66432 KB |
maxrand3 | AC | 128 ms | 66048 KB |
maxrand4 | AC | 127 ms | 65792 KB |
maxrand5 | AC | 123 ms | 65920 KB |
maxrand6 | AC | 125 ms | 65920 KB |
maxrand7 | AC | 129 ms | 66176 KB |
maxrand8 | AC | 128 ms | 65792 KB |
maxrand9 | AC | 126 ms | 66176 KB |
narashi0 | AC | 135 ms | 65536 KB |
narashi1 | AC | 136 ms | 65664 KB |
narashi2 | AC | 127 ms | 65920 KB |
narashi3 | AC | 137 ms | 66048 KB |
narashi4 | AC | 152 ms | 66048 KB |
narashi5 | AC | 134 ms | 66176 KB |
narashi6 | AC | 136 ms | 65920 KB |
narashi7 | AC | 139 ms | 66432 KB |
narashi8 | AC | 141 ms | 66176 KB |
narashi9 | AC | 132 ms | 65920 KB |
ok0 | AC | 137 ms | 73212 KB |
ok1 | AC | 142 ms | 74236 KB |
ok2 | AC | 146 ms | 71292 KB |
ok3 | AC | 144 ms | 74620 KB |
ok4 | AC | 131 ms | 69248 KB |
ok5 | AC | 148 ms | 71932 KB |
ok6 | AC | 138 ms | 71804 KB |
ok7 | AC | 142 ms | 71552 KB |
ok8 | AC | 143 ms | 72956 KB |
ok9 | AC | 133 ms | 71932 KB |
ouh0 | AC | 112 ms | 67712 KB |
ouh1 | AC | 140 ms | 68352 KB |
ouh2 | AC | 126 ms | 68352 KB |
ouh3 | AC | 127 ms | 69248 KB |
ouh4 | AC | 143 ms | 68736 KB |
ouh5 | AC | 130 ms | 71932 KB |
ouh6 | AC | 138 ms | 73084 KB |
ouh7 | AC | 134 ms | 68224 KB |
ouh8 | AC | 140 ms | 71676 KB |
ouh9 | AC | 141 ms | 73212 KB |
same0 | AC | 141 ms | 66176 KB |
same1 | AC | 141 ms | 66048 KB |
same2 | AC | 132 ms | 66304 KB |
same3 | AC | 133 ms | 66304 KB |
same4 | AC | 129 ms | 65920 KB |
same5 | AC | 137 ms | 65920 KB |
same6 | AC | 133 ms | 66048 KB |
same7 | AC | 143 ms | 65920 KB |
same8 | AC | 125 ms | 65792 KB |
same9 | AC | 142 ms | 66304 KB |
sameline0 | AC | 148 ms | 73472 KB |
sameline1 | AC | 160 ms | 75264 KB |
sameline2 | AC | 140 ms | 71552 KB |
sameline3 | AC | 141 ms | 72576 KB |
sameline4 | AC | 139 ms | 73600 KB |
sameline5 | AC | 150 ms | 73600 KB |
sameline6 | AC | 139 ms | 70656 KB |
sameline7 | AC | 156 ms | 75904 KB |
sameline8 | AC | 148 ms | 72064 KB |
sameline9 | AC | 150 ms | 71040 KB |
star0 | AC | 93 ms | 67060 KB |
star1 | AC | 85 ms | 67060 KB |
star2 | AC | 82 ms | 67060 KB |
star3 | AC | 91 ms | 66932 KB |
star4 | AC | 93 ms | 67060 KB |
star5 | AC | 97 ms | 67188 KB |
star6 | AC | 85 ms | 67188 KB |
star7 | AC | 92 ms | 67060 KB |
star8 | AC | 91 ms | 67060 KB |
star9 | AC | 97 ms | 67444 KB |
supersmall0 | AC | 17 ms | 49408 KB |
supersmall1 | AC | 17 ms | 49408 KB |
supersmall2 | AC | 17 ms | 49408 KB |
supersmall3 | AC | 17 ms | 49408 KB |
supersmall4 | AC | 17 ms | 49408 KB |
supersmall5 | AC | 17 ms | 49408 KB |
supersmall6 | AC | 17 ms | 49408 KB |
supersmall7 | AC | 17 ms | 49408 KB |
supersmall8 | AC | 17 ms | 49408 KB |
supersmall9 | AC | 17 ms | 49408 KB |