bzoj2466: [中山市选2009]树 (树形dp/高斯消元+深搜)
题意
给定一棵树。每个点被按以后,与它直接相连的点会发生变换(亮变不亮,不亮变亮),每个点最初都是熄灭的,问最少多少次可以使所有点都变暗
题解
显然每个点最多按一次。
我们把相连的两个点连边,解异或方程组
这样所有的主元就是必须要按的
然后取枚举自由元选不选,深搜就可以了
代码
#include <cstdio>
#include <cstri...
原创
2018-08-04 08:31:59 ·
247 阅读 ·
0 评论