摘要：
"传送门" 题目大意： 在一棵树中， 每条边都有一个长度值， 现要求在树中选择 3 个点 X、Y、 Z ， 满足 X 到 Y 的距离不大于 X 到 Z 的距离， 且 X 到 Y 的距离与 Y 到 Z 的距离之和最大，求这个最大值。 题目分析： 在 "一篇论文" 中看到了这道题，于是就来做做。 从这题 阅读全文
摘要：
"传送门" 题目大意： 给一棵树上每个点一个正权值，要求父子的权值不同，问该树的最小权值和是多少。 题目分析: 证不出来最少染色数，那就直接信仰用20来dp吧：dp[u][i]表示u节点权值赋为i时u子树的权值最小值，$$dp[u][i] = \sum{max\{dp[v][j]\}} + i (i 阅读全文
摘要：
"传送门" 题目大意： 给一颗二叉树染色红绿蓝，父亲和儿子颜色必须不同，两个儿子颜色必须不同，问最多和最少能染多少个绿色的、 题目分析： 裸的树型dp：$dp[u][col][type]$表示u节点染为col(0 绿色，1 红色，2 蓝色)，当前求的是type（0 最小，1 最大）解。 然后最后输出 阅读全文
摘要：
"传送门" 题目大意： 一棵树上有一个特殊点，特殊点可以影响距离小于等于d的点，现在告诉被影响的点，问特殊点可以在几个点上。 题目分析： 对题意进行转化：求到被影响点的最大距离小于等于d的点数目。 然后就可以进行树型dp，求最大距离需要进行两次dp，第一次子树向父节点传递有用信息，第二字父节点向子树 阅读全文