摘要:
原理不做赘述,仅当记录 #include<bits/stdc++.h> using namespace std; const int maxn = 1010; int g[maxn][maxn]; const int inf = 0x3f3f3f3f; void init(){ for(int i= 阅读全文
posted @ 2022-03-10 15:38
沃特艾文儿
阅读(23)
评论(0)
推荐(0)
摘要:
树的直径 树上最远的两个节点之间的距离 dfs 两次dfs搜索 第一次 任一点开始进行搜索,找到距离最远点 第二次 从第一次最远点开始搜索再次搜索记录最远距离 // // Created by 29273 on 2022-03-07. // dfs 求树的直径 #include "bits/stdc 阅读全文
posted @ 2022-03-10 15:36
沃特艾文儿
阅读(24)
评论(0)
推荐(0)

浙公网安备 33010602011771号