2025年9月11日
小记基环树上的最大独立集
摘要： 今天又一次碰到了这个问题，上一次是 [ZJOI2008] 骑士，这一次是 城市环路。 记录一下这个问题怎么搞。 我们选择把这个问题转化为在一棵正常的树上边做正常的最大独立集，同时有环上的两个相邻点 \(S,T\) 被规定不能选择相同的。 我们断掉 \(S,T\) 之间这一条边，选择在 \(S,T\) 阅读全文
posted @ 2025-09-11 20:34 BaiBaiShaFeng 阅读(10) 评论(0) 推荐(0)
Sakana Widget右下角定位