摘要:
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 题意: 有一棵树,树上每个节点都是一座房子,房子里有人,树的每条边都有一个权值(距离),所有人都要去别人家玩(通过最短路径),有两个要求: ①所有 阅读全文