摘要：题目大意：题目过长，无法简单描述。。。 题解： 由于树网的核一定是树直径的一段，因此考虑先将直径取出，通过两次 BFS 即可。要求的东西是树上任意一点到这条取出的线段的距离的最大值，发现这个最大值有可能为三个值构成，首先是给定段到树直径的两个端点的距离，其次是树直径外的点到给的给定段的距离的最大值。 阅读全文

摘要：题目大意：给定一棵 N 个节点的边权无根树，求树的直径。 代码如下 cpp include include using namespace std; const int maxn=1e4+10; struct node{ int nxt,to,w; }e[maxnd1[u])d2[u]=d1[u], 阅读全文