仙人掌&圆方树学习笔记

前言 补了这个辣鸡算法吧.. 仙人掌 定义：一张图中任意一条边最多只会出现在一个环中 DFS树的做法 对图进行dfs，记录dfs的编号形成一棵树 显然最后边会分为两类 树边和非树边 环一定是由一些树边和一条非树边构成的 对于仙人掌问题，可以考虑对dfs树进行dp 在遇到环的时候，把环单独拿出来考虑即可… 圆方树 为了解决大多数静态仙人掌问题，我们就引入了这个算法！ 以下来自WC2017营员交流课件

>>阅读原文<<