2022年6月16日
AcWing算法提高课 树形dp 树的中心
摘要： AcWing 1073. 树的中心 #include<bits/stdc++.h> using namespace std; typedef long long LL; vector<int> adj[10010]; vector<int> w[10010]; int p[10010]; int w 阅读全文
posted @ 2022-06-16 13:02 80k 阅读(33) 评论(0) 推荐(0)
树的直径，树形dp
摘要： 有根树从根、无根树从任意一个节点开始处理即可 1、不考虑边权，考虑路径中点的个数，可以从任意一个节点开始进行DFS，DFS返回以当前节点为根的子树中，以当前节点为端点的最长路径。 经过当前节点的最长路径，即为以当前节点的子节点为端点的前2长的路径长度的和+1，并以此更新全局最长路径（直径）。 2、边 阅读全文
posted @ 2022-06-16 11:52 80k 阅读(32) 评论(0) 推荐(0)