摘要： 一棵有点权的树，选择一些点， 使得每个点至少满足下列中的一个： 1.已被选择 2.父亲被选择 3.子节点至少有一个被选择 求点权和最小值 f[x][0]=SUM{ min(f[y][1],f[y][2] } f[x][2] = SUM { min(f[y][0],f[y][1],f[y][2]) } 阅读全文