天涯沧海的博客

这题一开始看的时候，肯定是要拓扑的，但是有一个问题，一个点的开关，会影响它所有的子节点，一个点的是否要开关，又是这所有影响到这点的父节点数量和的奇偶决定的，比方说1到2，1到3, 2到4, 3到4，如果直接纪录每个点父节点(包括自己)有多少开关了，那a[1]=1,a[2]=2,a[3]=2,那势必会使a[4]=a[2]+a[3]=4,这就错误了，应为1的影响被重复加了 就如下图 所以不能这么简单的加，而要纪录4这个点是具体被哪些点影响了，但我们又不能暴力遍历，所以一个更好点办法是bitse...