dproot[k]表示在节点k处添一个士兵，以它为根的子树共需要多少个士兵，all[k]表示以它为根的子树共需要多少个士兵.

对于叶子： dproot[i]=1， all[i]=1
对于非叶子： dproot[i]=1+∑all[j](j是i的儿子）， 
             all[i]=min（dproot[i],∑dproot[j](j是i的儿子) )；