会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻orz
博客园
首页
新随笔
联系
订阅
管理
2021年8月15日
P4606 [SDOI2018]战略游戏
摘要: 圆方树的定义 圆方树是用来解决仙人掌图的问题的,那什么是仙人掌图呢? 即不存在边同时属于多个环的无向连通图是一棵仙人掌。 点双连通分量的定义 要介绍圆方树,首先要介绍点双连通分量。 一个点双连通图的一个定义是:图中任意两不同点之间都有至少两条点不重复的路径。 一种简单的定义:不存在割点的图。 但这种
阅读全文
posted @ 2021-08-15 00:01 蒟蒻orz
阅读(7)
评论(0)
推荐(0)
编辑
公告