XuYueming

摘要： 背景 网上找不到正确生成仙人掌的 gen，唯一的一篇似乎是错误的，所以手写一篇。 仙人掌的定义 仙人掌：任意一条边最多出现在一个简单环中的无向连通图。 生成算法 给定 \(n\) 作为仙人掌结点数。先随机生成一棵树，作为目标仙人掌的一棵 dfs 树，这保证了图连通这一条件，接下来要做的就是不断往这棵 阅读全文