SunSky...

摘要： 题目描述：（警卫看守）给一棵n个结点的树，要求选中最少的结点使得每个结点被自己或直接相联的结点覆盖树形DP很明显是一颗树，虽然没有跟结点，但可以随便拎起一个来开始DP状态表示f[i,0..2];f[i,0]表示该结点可以被儿子看到的最优解f[i,1]表示该结点自己放置一个装置来进行覆盖f[i,2]表示该结点可以被父亲看到的最优解需要注意的是，f[i,0],f[i,2]都是可以被看到的最优解，而不是说只能被儿子或父亲看到的最优解那么方程即为f[i,0]:=min(f[soni,0],f[soni,1]); //不完全f[i,1]:=min(f[soni,0],f[soni,1],f[soni,2 阅读全文