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
AC × 5
AC × 103
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