2020年2月7日
Berland Beauty
摘要： "F Berland Beauty" 因为这道题的 n 只有5000的范围，所以直接暴力用$O(n^2)$的写法也是可以的，只需要先 dfs 一遍，把每一条边都赋为其可能达到的最大值，然后再把所有的数据再 check 一遍即可。当然这道题也可以用树链剖分来进行优化。 阅读全文
posted @ 2020-02-07 19:12 caoanda 阅读(181) 评论(0) 推荐(0) 编辑