摘要：大家都说是裸题。。。 圆方树把图变成树，看虚树上有多少圆点即可 阅读全文

摘要：首先先套路上虚树 对于虚树，分成两类点：一种是作为议事处的，一种是虚树加的lca 如果树上没有加的点，对于两个议事处之间的路径，一半归下面，一半归上面，这个就很好解决了 对于lca，我们需要找到在树上离它最近的议事处，此时lca相当于帮这个议事处去和其他的点分配路径上的点 这个我们用二次扫描+换根法 阅读全文

摘要：估计像我一样想树形DP搞搞不想时间复杂度的蒟蒻很少见了~~~~ 然而花了一个下午学会了——虚树！！！厉害！（感觉在竞赛室都在不停的get新姿势，舒服） 这个东西呢主要是省略一些不会访问到的点。比如这题的样例第一个问，我们就把树变成这样： 就是保留根，通过保留lca和要断的节点来把树的形状得出。 具体 阅读全文