摘要: 当一张图每条边最多属于一个环的时候,这个图叫做仙人掌 圆方树用来解决仙人掌上的问题 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) 编辑