临渊

摘要： 题目链接 题目大意：给我们一棵树求距离$u$长度为$k$的点是哪一个 思路：因为直接去找距离为$k$的点不太好找，那么需要去固定一条最长的链这样每次查找的时候都尽量在这条链上去找相对应的点，就会把问题变得简单一些，那么树上最长的一条链就应该是这棵树的直径，我们两遍$dfs$求出这条链的两个端点，之后 阅读全文

摘要： 题目链接 思路：因为所有点的权值是互不相同的，并且概率$0 < p_x < 1$,也就是所有的点都会被选到。所以用$dp[i][j]$来表示节点$i$权值为$j$的概率。首先考虑叶子节点，叶子节点都没有子节点所以他们的权值是确定的，$dp[i][j] = [i = val]$;再考虑只有一个子节点的 阅读全文