摘要： 题目大意：在给定带权值节点的树上从1开始不回头走到某个底端点后得到所有经过的点的权值后，这些点权值修改为0，到达底部后重新回到1，继续走，问走k次，最多能得到多少权值之和这其实就是相当于每一次都走权值最大的那一条路径，进行贪心k次首先先来想想树链剖分的时候的思想：重儿子表示这个儿子对应的子树的节点数... 阅读全文