2024年2月29日
仙人掌
摘要： 法一：类比基环树中的第二种处理方法 例题：仙人掌最大独立集 处理仙人掌图，可以先考虑在树上怎么做，然后在仙人掌里加一些对环的限制。 所有回边的影响，会在深搜树上的环顶被解决。此后就可以看作普通子树。 用 \(up[x]\) 记录 \(x\) 的环顶，\(up[x]=0\) 表示 \(x\) 不属于任 阅读全文
posted @ 2024-02-29 08:58 FLY_lai 阅读(10) 评论(0) 推荐(0) 编辑