https://vjudge.net/problem/UVA-12186 题意: 一个老板和n个员工组成树状结构,每个员工都有自己的唯一上司,老板的编号为0,员工1~n,工人们打算签署一个志愿书给老板,但无法跨级,当一个中级员工(非是工人的员工)的直属下属中不小于T%的人签字时,他也会签字并且递给他的直属上司,问:要让老板收到请愿书至少需要多少个工人签字 思路: 设d(u)表示让u给上级发信最少需要多少个工人.假设u有k个子节点,则至少需要c=(k*T-1)/100+1个直接下属发信才行.把所有…