238 Uncle Vasya and Bags for Potatoes

题目大意:

给你,表示第i个背包包含了多少个背包(目标状况)。然后要你求有多少种初始情况可以达到目标状况。

解题思路:

显然对于这种包含关系我们很容易就想到了树上的关系,包含关系就是父亲与儿子的关系,然后在最外面的背包我们把他们都连在一个根节点上。然后一次操作就相当于找一棵子树。然后我们发现如果我们对同一个背包做两次操作相当于没有做,,然后我们如果在初始状态上对地上的背包的时候特判输出1。

等待故人的归来。山上的树,大多数是松树比较突出。

238 Uncle Vasya and Bags for Potatoes

相关文章:

你感兴趣的文章:

标签云: