摘要：
\(\text{Description}\) 给定一棵树，每个节点有一盏灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该节点的直接邻居也发生同样的变化。开始的时候，所有的灯都是熄灭的。请计算最少要按多少次按钮，才能让 阅读全文
摘要：
P1352 没有上司的舞会 \(\text{Description}\) 有一棵由 \(n\) 个节点构成的有根树，每个节点有一个权值 \(r_i\)，现在要从中选出一些节点，但是不能同时选择一个节点和他的父节点。请选择一些点使得他们的权值和最大，求最大的权值和。 \(\text{Solution} 阅读全文