2022年1月24日
树的相关问题(未完)
摘要： 一.树的直径 定义：树上最长的简单路径 求法：两次dfs,首先在树上找到离任意一点最远的一点A，再找到离A点最远的点B，可以证明A、B为直径的两条端点 代码 点击查看代码 #include<bits/stdc++.h> #define pb push_back using namespace std 阅读全文
posted @ 2022-01-24 23:48 羊扬羊 阅读(37) 评论(0) 推荐(0)