随笔分类 -  图论——圆方树

摘要:考前挣扎 圆方树这么早就出现了嘛。。。 要求每个点必须被经过的次数 所以就是路径上的割点/端点++ 由于圆方树上所有非叶子圆点都是割点 所以就是树上差分就可以辣。 实现的时候出了一点小问题。 就是这里 后面这个是错哒 因为x与y之间可以有别的未弹栈的点的qwq 要注意! 阅读全文
posted @ 2019-01-18 08:11 寒雨微凝 阅读(144) 评论(0) 推荐(0) 编辑
摘要:传送门 补的第一道SDOI2018? 圆方树上建虚树 欢乐多又多【大雾 大概就是求对于S个点 问删掉一个点使它们不完全连通的方案数 那么我们可以看出 这个其实就是求两两路径并上的割点数量 那么 圆方树来解决是最好的办法【好像也没有别的办法 然后我们发现如果两两统计LCA的话,复杂度是S^2无法接受 阅读全文
posted @ 2018-12-14 10:37 寒雨微凝 阅读(161) 评论(0) 推荐(0) 编辑
摘要:终于学了圆方树啦~\(≧▽≦)/~ 感谢y_immortal学长的博客和帮助 把他的博客挂在这里~ 点我传送到巨佬的博客QwQ! 首先我们来介绍一下圆方树能干什么呢qwq 1.将图上问题简化到树上问题 2.一般是路径并 3.资磁修改! 然后我们就可以步入正题来学习圆方树啦~ ——超良心圆方树教程!— 阅读全文
posted @ 2018-12-13 11:32 寒雨微凝 阅读(171) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示