[AGC005E] Sugigma: The Showdown 题意传送门思路不会博弈首先要是A能走到一条边 (u,v)(u,v) 满足disb(u,v)≥3disb(u,v)≥3 那么A就可以在这俩个点之间伺机流窜,这个时候游戏无限。在去掉这些边以后,A就无法跨越B所在的点了。因为剩下的情况中B都可以一步走到。也就是说,B会向某一个子树的叶...
[ AGC005 E ] Sugigma: The Showdown 题目 Atcoder 思路 代码 #include<iostream>#include<cstring>#include<algorithm>using namespacestd;constintN =200010;intn, A, B, d[N], st[N], f[N];inth1[N], h2[N], val[N <<2], ptr[N <<2], idx;voidadd(inth[],inta,intb){ val[idx]...
inline void adde(int x,int y) {e[++et]=(edge){y,head[x]},head[x]=et;} inline void dfs0(int x,int fa) { f[x][0]=fa;for(int i=1;i<20;i++) f[x][i]=f[f[x][i-1]][i-1]; for(int i=head[x];i;i=e[i].nxt) if(e[i].to!=fa) db[e[i].to]=db[x]+...
[AGC005E] Sugigma: The Showdown题意 传送门 思路 不会博弈 首先要是A能走到一条边 ((u,v)) 满足(disb(u,v) ge 3) 那么A就可以在这俩个点之间伺机流窜,这个时候游戏无限。 在去掉这些边以后,A就无法跨越B所在的点了。因为剩下的情况中B都可以一步走到。也就是说,B会向某一个子树的叶节点不断...
题目链接 https://atcoder.jp/contests/agc005/tasks/agc005_e 题解 完了真的啥都不会了…… 首先,显然如果某条A树的边对应B树上的距离大于等于$3$, 且A能走到该边的某个端点,那么答案就是$ 1$. A能走到某个点当且仅当从A的起点到这个点的路径上每