2022年8月
树的直径
摘要： 1 int dfs(int u,int fa){ 2 int d1=0,d2=0; 3 for(int i=head[u];i;i=e[i].next){ 4 int v=e[i].v; 5 if(v==fa) 6 continue; 7 int d=dfs(v)+e[i].w; 8 if(d>d1 阅读全文
posted @ 2022-08-14 17:08 NOI2023 阅读(35) 评论(0) 推荐(0)