摘要： 题目链接。题意：给定一个树，选择若干点，使得选择的结点中任一结点不会和它的子结点同时选择，求能选结点最大数量。同时判断方案数是否为一。分析：如果单单求最大数量，很容易。之前也做过一个。链接：http://www.cnblogs.com/tanhehe/archive/2013/06/12/3132521.html但是如何判断方案数是否唯一呢？新加一个状态 dup[i][j]，表示相应 dp[i][j] 是否唯一方案。对于叶子结点，dup[k][0] = dup[k][1] = 1.对于非叶子结点, 1.对于 i 的任意儿子 j, 若(dp[j][0] > dp[j][1] 且 dup[j 阅读全文