两侧同时换到之前的修订记录 前一修订版 | |||
2020-2021:teams:legal_string:jxm2001:other:结论_1 [2021/03/06 10:57] jxm2001 [1、树上最远距离] |
2020-2021:teams:legal_string:jxm2001:other:结论_1 [2021/03/06 10:58] (当前版本) jxm2001 [1、树上最远距离] |
||
---|---|---|---|
行 17: | 行 17: | ||
int dp[MAXN][3],hson[MAXN],dis[MAXN]; | int dp[MAXN][3],hson[MAXN],dis[MAXN]; | ||
void dfs1(int u,int fa){ | void dfs1(int u,int fa){ | ||
- | dp[u][0]=dp[u][1]=dp[u][2]=0; | + | dp[u][0]=dp[u][1]=dp[u][2]=hson[u]=0; |
for(int i=head[u];i;i=edge[i].next){ | for(int i=head[u];i;i=edge[i].next){ | ||
int v=edge[i].to; | int v=edge[i].to; |