2019年9月24日
树的直径
摘要： f[x],d[x];//f[i]表示以i的子树中最长链的长度。d[i]表示以从i走到的最深长度. inline void dfs(int x) { vis[x]=1; for(int i=link[x];i;i=a[i].next) { int y=a[i].y; if(vis[y]) contin 阅读全文
posted @ 2019-09-24 13:50 逆天峰 阅读(153) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//