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