```
for (int j=1;j<=n;j++)
{
f[i][j]=f[i-1][f[i-1][j]];
改成f[i][j]=f[f[i][j-1]][j-1]
}
```
by Gypsophila @ 2018-03-16 20:35:53
上面变量名混了
```cpp
for(int j=0;j<=20;j++)
for(int i=1;i<=n;i++)
f[i][j]=f[i][j]=f[f[i][j-1]][j-1];
```
by Gypsophila @ 2018-03-16 20:37:20
```cpp
for(int j=0;j<=20;j++)
for(int i=1;i<=n;i++)
f[i][j]=f[f[i][j-1]][j-1];
```
by Gypsophila @ 2018-03-16 20:38:06
@[ACの666](/space/show?uid=54745) 那个大佬啊,我的f数组下标和你们是反的。。。改了之后还是不对啊。。。
by zhouwc @ 2018-03-16 20:40:37
@[ACの666](/space/show?uid=54745) 大佬,我现在已经基本正确了(上面还要特判一下,应该是写法问题)。。。80分,还有两个点TLE。我再优化一下应该可以AC的。。。
by zhouwc @ 2018-03-16 21:14:04
@[zhouwc](/space/show?uid=20218)
这里
```cpp
for (int i=20;i>=0;i--)
{
if (f[i][b]!=0&&dep[f[i][b]]>=dep[a])
{
b=f[i][b];
}
}
```
要特判f[i][b]!=0
交上去AC了
by Gypsophila @ 2018-03-16 21:18:14
@[ACの666](/space/show?uid=54745) 谢谢大佬。我把特判加在后面所以会超时。。。我写了你这个之后已经AC了。我还有一个问题想问一下,为什么我看题解里都没有判这个,而我的程序要判?还有我再后面判与前面判为什么时间相差这么大?还请大佬解答!
by zhouwc @ 2018-03-16 21:24:20
```cpp
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
#define Fast register
const int maxn=5e5+6;
const int inf=0x3f3f3f3f;
typedef long long ll;
#define abs(n) n>0?n:-n
inline char getc()
{
static char buf[1<<14],*p1=buf,*p2=buf;
return (p1==p2)&&(p2=(p1=buf)+fread(buf,1,1<<14,stdin),p1==p2)?EOF:*p1++;
}
inline ll read()
{
int data=0,w=1;
char ch=0;
while(ch!='-'&&(ch<'0'||ch>'9'))ch=getc();
if(ch=='-') w=-1,ch=getc();
while(ch>='0'&&ch<='9') data=data*10+ch-'0',ch=getc();
return data*w;
}
int n,m,root,u,v,head[maxn],depth[maxn],f[maxn][20],book[maxn];
double log2n;
struct edge{
int u,v,next;
}s[maxn<<1];
inline void add(int u,int v)
{
s[++p].next=head[u];
s[p].u=u;
s[p].v=v;
head[u]=p;
return;
}
inline void lca(int u,int v)
{
if(degth[u]<depth[v]) swap(u,v);
//
}
int main()
{
n=read(),m=read(),root=read();
for(Fast int i=1;i<n;i++)
{
u=read(),v=read();
add(u,v);
add(v,u);
}
for(Fast int i=1;i<=n;i++)
{
u=read(),v=read();
lca(u,v);
}
return 0;
}
```
by Explorer_CYC @ 2018-03-27 20:24:07
捕捉指挥使
by hanzhongtlx @ 2020-03-12 11:44:28
考古祭
by 水分子 @ 2020-03-21 17:18:33