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