摘要:
题面 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 136 Solved: 90 [Submit][Status][Discuss] Description The cross country skiing course at the winter 阅读全文
摘要:
"传送门" 解题思路 比较好想的一道思路题,结果有个地方没开$long$ $long$ $wa$了三次。。其实就是模仿一下树链剖分,重新定义重儿子,一个点的重儿子为所有儿子中到叶节点权值最大的点,然后就和树链剖分一样$dfs$一遍,把那些链的顶端的$sum$值放到一个数组排个序。 代码 cpp in 阅读全文