2018年5月30日
树上各种DFS姿势算法笔记
摘要： void dfs(int u,int fa) { vis[u]=1; //邻接表枚举i的每个相邻节点 for(int i=link[u]; i; i=e[i].next) { int v = e[i].u; if(v!=fa) dfs(v,u); } } int pos;//记录重心的编号 void 阅读全文
posted @ 2018-05-30 19:38 Roni_i 阅读(947) 评论(0) 推荐(0) 编辑