会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yinwuxiao
博客园
首页
新随笔
联系
订阅
管理
2021年7月11日
圆方树
摘要: 当一张图每条边最多属于一个环的时候,这个图叫做仙人掌 圆方树用来解决仙人掌上的问题 1.仙人掌上最大独立集 仙人掌上做dp可以分成树边和环边两种边 所以相当于实现树形和环形dp void tarjan(ll x,ll y) { dfn[x]=low[x]=++cnt; for (ll u=head[
阅读全文
posted @ 2021-07-11 23:27 尹吴潇
阅读(70)
评论(0)
推荐(0)
编辑
公告