会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Diamondan
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论
666
圆方树
摘要:###简介 用于解决无向图仙人掌有关的问题 仙人掌: 任意一条边至多只出现在一条简单回路的无向连通图称为仙人掌。 ###做法 主要通过建立圆点和方点两种点维护仙人掌的形态为树形,于是就有了圆方树 方点: 仙人掌上的环用方点代替,方点数对应环的数量 圆点: 除了方点,原模原样从仙人掌上复制下的点 $S
阅读全文
posted @
2023-03-30 20:53
Diamondan
阅读(25)
评论(0)
推荐(0)
公告