摘要： n个点的树，每个点有一个点权，求包含1号的联通块中点权和前k小的是多少，不足k个则全部输出。 前置技能：k短路 http://blog.csdn.net/wyfcyx_forever/article/details/45875055 我们以1为根建树，考虑一个包含1的联通块，就相当于割掉了某些通向叶子节点的边。 我们把一条边的边权当做深度比较深的那个断点的子树点权和，把每个叶子节点和t连通，... 阅读全文