01 2020 档案

lca的两种求解方法（log）
摘要：int FA[MAXN],dep[MAXN],sz[MAXN],son[MAXN],top[MAXN]; vector<int>G[MAXN]; void dfs1(int u,int fa){ sz[u]=1; dep[u]=dep[fa]+1; FA[u]=fa; for(int i=0;i<G 阅读全文
posted @ 2020-01-16 21:27 Mmasker 阅读(179) 评论(0) 推荐(0)