![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
仙人掌树
小龚主
这个作者很懒,什么都没留下…
展开
-
仙人掌树学习1:仙人掌图 洛谷:[SHOI2008]仙人掌图 II
首先来看一下题目 【问题描述】 如果某个无向连通图的任意一条边至多只出现在一条简单回路(simplecycle)里,我们就称这张图为仙人图(cactus)。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说,上面的第一个例子是一张仙人图,而第二个不是——注意到它有三条简单回路:(4,3,2,1,6,5,4)、(7,8,9,10,2,3,7)以及(4,3,7,8,9,10,2,1,6,5,4),而(2,3)同时出现在前两个的简单回路里。另外,第三张图也不是仙人图,因为它并不..原创 2020-06-13 11:45:28 · 415 阅读 · 0 评论 -
关于仙人掌树的学习(概念版)
仙人掌树其实没有看上去的那么高深 它,说白了只不过是一棵带环的树(这概念仅限在蒟蒻我的眼里,可能不太准确)。 当然环与环之间不能共边是仙人掌树的游戏规则 如果去掉所有的环,它就是普普通通的一棵树,可以进行任何我们想做的基本操作。 但正是由于它带环的性质,导致基本的操作无法正常进行。 那怎么办? 运用我们熟悉的等效替代法 什么意思? ——如果我们整体性地研究,并且把整个环当作一个点来处理不影响结果,那么我们可以直接把环当作一个点,这样带环的树就是一棵普通的树。 但是这样仙人掌树和普通树又有什原创 2020-06-06 10:13:27 · 447 阅读 · 0 评论