摘要： 求树上的每个节点能到达的最远距离。 先预处理出每个节点从叶子上来的最大距离和次大距离，并且记录最大距离是从哪个儿子上来的。 对于每个节点，它能到的最大距离，要不就是走到自己的某个叶子，要不就是走到某个祖先节点然后转弯进入这个祖先的另一个儿子。向下DP，传递不经过这棵子树到该顶点的最大距离。 1 #include <string.h> 2 #include <stdio.h> 3 #include <algorithm> 4 #define MAXN 10001 5 #define INF 0x3f3f3f3f 6 using namespace std; 7 阅读全文

摘要： 水题。。记录每个节点的孩子个数就可以了。。 1 #include <string.h> 2 #include <stdio.h> 3 #include <vector> 4 #include <algorithm> 5 #define MAXN 16001 6 #define INF 0x3f3f3f3f 7 using namespace std; 8 9 struct egde{10 int v, n;11 }e[MAXN*2];12 int n, tu, tv, ans;13 int first[MAXN], es;14 vector< 阅读全文