摘要：
"题目链接" problem solution 这是一道一个顶六个的好题!!! 说一下各档部分分怎么写吧。 先看一下$S_i=1$和$T_i=1$的部分分怎么写。 如果$S_i=1$ 当且仅当第$i$个点的深度$dep_i=w_i$时，该点可以观察到人。且观察到的人数为终点位于其子树内的人数。 如果 阅读全文
摘要：
"题目链接" problem 一棵n个点带边权的树，有m个条路径。选择一条边，将其权值变为0，使得长度最长的路径长度最小。求该长度最小为多少。 solution 其实仔细一想并不难。 删除一条边会导致所有经过这条边的路径长度减少该边长度。所有没经过这条边的路径长度不变。 所以我们只需要知道没经过该边 阅读全文