2019年9月25日
代码低级错误总结
摘要： 1、lca预处理dfs中,1~20顺序枚举，而非倒序。 void dfs(int x,int fa){/** f,dep */ f[0][x]=fa;d[x]=d[fa]+1; for(int i=18;i>=0;--i)f[i][x]=f[i-1][f[i-1][x]]; qxs(){dfs(v, 阅读全文
posted @ 2019-09-25 19:30 seamtn 阅读(285) 评论(1) 推荐(1) 编辑