摘要：
题目链接：hdu 4705 Y 题意： 给你一棵n个节点的树，问你不在同一条路径上的三点对的对数。 题解： n个节点任选三个点Cn3 ,然后我们可以dp出在同一条路径上的三点对，然后减一减 1 #include<cstdio> 2 #pragma comment(linker, "/STACK:16 阅读全文
摘要：
题目链接：hdu 4123 Bob’s Race 题意： 给你n个节点，n-1条边的树，每条边有一个边权，定义dis[i]为距离i这个点最远的距离。 现在有m个询问，每个询问给一个q,然后找一段节点标号连续的点，使得max(dis[j])-min(dis[i])<=q; 问最长的一段区间。 题解： 阅读全文