虚树

虚树

虚树开个新坑，差点暴毙，开心。虚树是什么？虚树，顾名思义就是不真实的树，它出现在一类树形DP问题中。 […]

[SDOI2011]消耗战

link 题目大意: 若有一颗带边权的树，且每次询问$k$个节点，问$k$个节点均不与1号节点相连的最小边权。 […]

虚树(无讲解)

虚树题目链接分析: 维护子树内有多少关键点，最长链和最短链进行转移代码: #include <cs […]