weixin_43964559的博客

B. Different Rules time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Nikolay has only recently started in competitive programming, but already qu...

牛客小白月赛22 B题（树的直径+dp） 题目链接 这个题目找最长的链其实就是找树的直径，不过需要注意的是一般求树的直径，长度一般都是边的权值相加，但这里是点的权值相加。接着就开始求最长链了。 如何求最长链？首先我们要建立一个无向图，把所有的点和边连接起来，然后开始尝试经过每一个点的最长链，从而找到最长的链。求经过某个点的最长链时，我们可以先求出从这个点出发可以到达的最远距离，然后再找出从这个点出...