摘要：
Y 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4705 题意： 给出一棵树，求集合{A,B,C}的个数，A,B,C均为树的节点且三点不在同一路径上 题解： 求出在同一路径的{A,B,C}的个数X，再用总数减去X就行了 求X可以有两种方法： ①将当 阅读全文
摘要：
Tree 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3534 题意： 有一棵树，问树上的最长路径以及最长路径的数量。 题解： 比较简单但是有点麻烦的一个题。设两个数组： dp[i][0]代表以 i 为根节点的子树上的最长路径（i 点可以是端点也可 阅读全文
摘要：
Holiday's Accommodation 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4118 题意： 有一棵树，树上每个节点都是一座房子，房子里有人，树的每条边都有一个权值（距离），所有人都要去别人家玩（通过最短路径），有两个要求： ①所有 阅读全文