摘要： 学习堆优化的写法 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, m, a, b, c; 4 typedef pair<int, int> pii; //first表示距离，second表示节点号 5 vector<pii> gra 阅读全文

摘要： 题目要求的是最远的两个节点的距离，即求树的直径（树中所有最短路径距离的最大值即为树的直径 求树的直径有两种做法，两次bfs（或者dfs），另一种是用树形DP 本文用两次DFS实现 #include<bits/stdc++.h> using namespace std; int n, u, v; ve 阅读全文