P4253SCOI2015小凸玩密室一道紫色的dp。思路首先读题：要保证任意时刻所有被点亮的灯泡必须连通在点亮一个灯泡后必须先点亮其子树所有灯泡才能点亮其他灯泡考虑设\(g[u][1]\)为\(u\)子树第一个被选中的是子树的根的代价，\(g[u][0]\)为\(u\)子树内第一个选中的点不