基环树，也是环套树，简单地讲就是树上在加一条边。它形如一个环，环上每个点都有一棵子树的形式。因此，对基环树的处理大部分就是对树处理和对环处理。显然，难度在于后者。 扣环 这是几乎所有基环树处理的第一步。扣环的方法多种多样，各有千秋，反正都是\(O(n)\)的。这里贴一下本人扣环的代码。这个东西 ...

浅谈基环树（环套树） 本篇随笔简单讲解一下算法竞赛中的基环树。也叫环套树。 一、基环树概念 其实我个人更喜欢叫它基环树。更好理解。 它的标准定义是：具有N个点N条边的连通图。 如果不保证联通，它就会成为基环树森林。 上张图直观理解一下。 这就是一棵基环树。 如果我们把中间 ...

基环树：无向图，一个环，环上每个点都是树根 完备的扣环方法（可以扣二元环）： 例1：BZOJ 1791 思路：对于每个基环树，求出直径，然后加起来 基环树求直径方法，将基环树的环扣出来，求出以环上每个点为根节点的树的直径以及深度，然后在环上求边权前缀和，枚举j ...

明显的有每个点对应了一个出点，这样就构成了一棵基环树森林。 大概除了毒瘤题之外，基环树上做做dp就差不 ...

1.判断单链表是否有环 　　使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步，指针fast每次走2步。如果存在环，则指针slow、fast会相遇；如果不存在环，指针fast遇到NULL退出。 　　就是所谓的追击相遇问题： 　　　　 2.求有环单链表的环长 ...

判断单链表是否存在环及求环入口点 算法描述： 1、先判断是否有环 设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇。(当然，fast先行头到尾部为NULL，则为无环 ...

一 用到二个工具： 1.回溯法的算法思想 2.顺序表（主要用到了删除操作） 二 程序设计步骤： 1.读入图； 这里我没有用严格的图结构。而是用邻接矩阵来 ...

1、Ring定义 R是一个含有两种复合运算+、*的集合，若满足 （1）（R，+）是一个交换群 （2）*运算满足结合律。且R中含有一个乘法运算的单位元e （3）满足分配律 a*（b+c）=a*b+a*c，（a+b）*c=a*c+b*c R被称为一个环，乘法部分满足交换律的环被称为交换环 ...