![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
训练
Henu-wn
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #622 (Div. 2) B题
B. Different Rulestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNikolay has only recently started in competitive programming, but already qu...原创 2020-02-26 21:14:37 · 141 阅读 · 0 评论 -
牛客小白月赛22 B题(树的直径+dp)
牛客小白月赛22 B题(树的直径+dp)题目链接这个题目找最长的链其实就是找树的直径,不过需要注意的是一般求树的直径,长度一般都是边的权值相加,但这里是点的权值相加。接着就开始求最长链了。如何求最长链?首先我们要建立一个无向图,把所有的点和边连接起来,然后开始尝试经过每一个点的最长链,从而找到最长的链。求经过某个点的最长链时,我们可以先求出从这个点出发可以到达的最远距离,然后再找出从这个点出...原创 2020-02-26 20:16:53 · 113 阅读 · 0 评论