摘要：[TOC] 题目链接 "传送门" 题意 定义$L(a,b)$为结点$a$到结点$b$的路径上的结点数，问有种$pair(L(a,b),L(c,d))$取值，其中结点$a$到结点$b$的路径与结点$c$到结点$d$的路径没有交叉。 思路 我们很容易想到要想两条路径不交叉，那么$a,b$与$c,d$必定 阅读全文

摘要：题目链接 "传送门" 题意 两个绝顶聪明的人在树上玩博弈，规则是轮流选择下一个要到达的点，每达到一个点时，先手和后手分别获得$a_i,b_i$(到达这个点时两个人都会获得)的权值，已经经过的点无法再次经过，直到无法移动则结束游戏，两人都想最大化自己的权值和减对手权值和，问先手减后手权值和最大是多少。 阅读全文

摘要：题目链接 "传送门" 题意 给你一棵无根树，要你寻找一个根节点使得在将一条边权变为$0$后，离树根最远的点到根节点的距离最小。 思路 本题和求树的直径很像，不过要记得的东西有点多，且状态也很多。 $fi[u][0]$表示在$u$这个结点不删边沿着子树方向能到达的最远距离，$se[u][0]$为第二远 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2196 题目： 题意：有n台电脑，每台电脑连接其他电脑，第i行（包括第一行的n）连接u，长度为w，问你每个节点能够连接的最远距离。 思路：树形dp，由于本题是一棵有根树（根节点为1），所以每个节点能到达的 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520 题目： 题意：一个学校要办校庆，校长决定邀请员工参加，但是下属和他的直系同时参加的话，下属将会无法开心的玩（每个人都有一个开心值），问怎样邀请才能使得总的开心值最大。（关系图为树形） 思路：树形d 阅读全文