用户工具

站点工具


2020-2021:teams:legal_string:jxm2001:other:结论_1

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版
前一修订版
2020-2021:teams:legal_string:jxm2001:other:结论_1 [2020/08/10 09:34]
jxm2001 ↷ 页面名由2020-2021:teams:legal_string:jxm2001:other:结论改为2020-2021:teams:legal_string:jxm2001:other:结论_1
2020-2021:teams:legal_string:jxm2001:other:结论_1 [2021/03/06 10:58] (当前版本)
jxm2001 [1、树上最远距离]
行 1: 行 1:
-====== 结论 ======+====== 结论 ​======
  
 ===== 1、树上最远距离 ===== ===== 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];​+ 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;​
2020-2021/teams/legal_string/jxm2001/other/结论_1.1597023286.txt.gz · 最后更改: 2020/08/10 09:34 由 jxm2001