bzoj2466: [中山市选2009]树 (树形dp/高斯消元+深搜)

题意 给定一棵树。每个点被按以后,与它直接相连的点会发生变换(亮变不亮,不亮变亮),每个点最初都是熄灭的,问最少多少次可以使所有点都变暗 题解 显然每个点最多按一次。 我们把相连的两个点连边,解异或方程组 这样所有的主元就是必须要按的 然后取枚举自由元选不选,深搜就可以了 ...

2018-08-04 08:31:59

阅读数:19

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭