AtCoder Grant Contest 010 C - Cleaning DP, DFS,思维题 2017/2/6
有一棵N个节点的树,节点标号1-N,第i个边连着两个节点ai,bi。每个节点有Ai个石头。每次你可以选择一对叶子节点(叶子节点是度数为1的点),然后将连接着两个节点的路径上的所有节点的石头数减一,如果这条路径上存在石头数为0的点,那么不能进行这个操作。问是否能把树上的所有石头全部移除。数据(2Ai的时候,就不能画出x1条第一种路径,x2条第二种路径。动手模拟一下就可以看出来。最后,看一下整棵树的根