随笔分类 - 圆方树
摘要:喜闻乐见的 圆方树+虚树 图上不好做,先建出圆方树。 然后答案就是没被选到的且至少有两条边可以走到被选中的点的圆点的数量。 语文不好,但结论画画图即可得出。 然后套路建出虚树。 发现在虚树上DP可以得出答案。 所以在虚树上DP即可。 ~~代码极丑~~ cpp include include incl
阅读全文
摘要:本题解并不提供圆方树讲解。 ~~所以不会圆方树的出门右转问yyb~~ 没有修改的话圆方树+链剖。 方点的权值为点双连通分量里的最小值。 然后修改的话圆点照修,每一个方点维护一个小根堆。 考虑到可能被菊花卡死。 我们每一个方点只维护儿子的最小值。 当询问的路径lca为方点时,$ans=min(an
阅读全文