bzoj 1040感悟

初看此题我以为是最小割然后各种转换。。因为涉及到选与不选然后又有限制。看来我还是too young

实际上对于这种每个点都有限制的题目我们应该想到的是像bunside定理中的那种环。其实关系很阔能是环装的。。有了这条思路你就很容易往树形dp这个方向想了

n个点n条边。。如果n个点n-1条边呢再加上是联通图不就是一颗树了么现在有n个点n条边而且不一定联通。。没关系啦。。稍稍想想马上就能得出结论其实就是一个森林只不过每个

森林里的树都有且只有一个环(虽然这句话不严谨但是你明白就好)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值