网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P4253
2024-06-21
P4253 SCOI2015 小凸玩密室
P4253SCOI2015小凸玩密室一道紫色的dp。思路首先读题:要保证任意时刻所有被点亮的灯泡必须连通在点亮一个灯泡后必须先点亮其子树所有灯泡才能点亮其他灯泡考虑设\(g[u][1]\)为\(u\)子树第一个被选中的是子树的根的代价,\(g[u][0]\)为\(u\)子树内第一个选中的点不