2026年1月19日
随记
摘要： 树的重心 今天学到了一种新的找重心写法，不用额外增加数组。 void dfs(int u,int f){ siz[u]=val[u]; for(int i=head[u];i;i=nxt[i]){ if(to[i]==f) continue; dfs(to[i],u); siz[u]+=siz[to 阅读全文
posted @ 2026-01-19 11:34 Melting_Pot 阅读(5) 评论(0) 推荐(1)