现学倍增和LCA,求教
查看原帖
现学倍增和LCA,求教
230673
Imy_bisLy楼主2020/10/7 17:25
for(int i=head[u];i!=-1;i=e[i].next)
    {
        int v=e[i].v;
        if(v!=fa)
            dfs(v,u);
  	}

为什么v不等于fa就深搜 v ?在这个题中v不可能出现v==fa的情况吧,这是预处理的什么写法还是怎么着??

2020/10/7 17:25
加载中...