摘要：3611: [Heoi2014]大工程Time Limit: 60 SecMemory Limit: 512 MBSubmit: 408Solved: 190[Submit][Status][Discuss]Description国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。我们这个国... 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2286 【题意】 给定一棵树，切断一条树边代价为ci，有m个询问，每次问使得1号点与查询的k个点不连通的最小代价。 【思路】 虚树+树上DP。 构建虚树，这里学了一个比较机智的构图方法：当 阅读全文

摘要：转自xyz：给出一棵树.每次询问选择一些点,求一些东西.这些东西的特点是,许多未选择的点可以通过某种方式剔除而不影响最终结果.于是就有了建虚树这个技巧.....我们可以用log级别的时间求出点对间的lca....那么,对于每个询问我们根据原树的信息重新建树,这棵树中要尽量少地包含未选择节点. 这棵树... 阅读全文

摘要：3572: [Hnoi2014]世界树Time Limit: 20 SecMemory Limit: 512 MBSubmit: 645Solved: 362[Submit][Status][Discuss]Description世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各... 阅读全文