仙人掌学习笔记

今天大概学了一些仙人掌 emmmmmmmmmmm 感觉这东西思想不难，就是很能码，可能因为我码风比较长 仙人掌图指的是一个无向的连通图，其中任意一条边至多在一个环中 于是树其实就是一个不含环的，特殊的仙人掌图，仙人掌图就是一个特殊的无向图 由于其特殊性质，许多在无向图上很棘手的，甚至是npc的问题在仙人掌图上就变得可做了 通常我们会用一个叫圆方树的东西处理关于仙人掌的问题 原图中每个环都是一个点双

>>阅读原文<<