2019年7月21日
LCA倍增模板
摘要： 1 void dfs(int now,int last)//预处理 2 { 3 dep[now]=dep[last]+1; 4 f[now][0]=last; 5 for(int i=1;(1dep[y]) swap(x,y); 16 for(int i=19;i>=0;i--) if(dep[x]=0;i--) 19 { 20 ... 阅读全文
posted @ 2019-07-21 22:12 zgym 阅读(204) 评论(0) 推荐(1) 编辑