随笔分类 -  图论

666
圆方树
摘要：###简介 用于解决无向图仙人掌有关的问题 仙人掌: 任意一条边至多只出现在一条简单回路的无向连通图称为仙人掌。 ###做法 主要通过建立圆点和方点两种点维护仙人掌的形态为树形，于是就有了圆方树 方点： 仙人掌上的环用方点代替，方点数对应环的数量 圆点： 除了方点，原模原样从仙人掌上复制下的点 $S 阅读全文
posted @ 2023-03-30 20:53 Diamondan 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示