工人的请愿书 Another Crisis

某公司里有一个老板和n（n≤10^5）个员工组成树状结构，除了老板之外每个员工都有唯 一的直属上司。老板的编号为0，员工编号为1～n。工人们（即没有直接下属的员工）打算 签署一项请愿书递给老板，但是不能跨级递，只能递给直属上司。当一个中级员工（不是工 人的员工）的直属下属中不小于T%的人签字时，他也会签字并且递给他的直属上司。问： 要让公司老板收到请愿书，至少需要多少个工人签字？ 翻译来自: 刘汝佳《算法竞赛入门经典》

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=243&page=show_problem&problem=3338 [PDF](https://uva.onlinejudge.org/external/121/p12186.pdf) 



3 100
0 0 0
3 50
0 0 0
14 60
0 0 1 1 2 2 2 5 7 5 7 5 7 5
0 0

3
2
5