#5182. [Baltic2016]Bosses

公司里面n名员工将要被改组。经过调整后的公司人员结构将为树状结构，而每个节点的人将成为其所有子节点的

上司。然而，每个员工都有他能接受的上司人选，改组必须满足他们的要求。除此之外，公司要给每个员工支付薪

水（这一数额为正整数），并且上司的薪水需要比其所有直系下属的薪水总和都多。现在你的任务便是要合理安排

这一人员结构，并使公司支付的薪水总和尽可能少。