Hierarchy （Codefroces17B）

题目链接：http://codeforces.com/problemset/problem/17/B

B. Hierarchy

Nick's company employed n people. Now Nick needs to build a tree hierarchy of «supervisor-surbodinate» relations in the company (this is to say that each employee, except one, has exactly one supervisor). There are m applications written in the following form:«employee a_i is ready to become a supervisor of employeeb_i at extra costc_i». The qualificationq_j of each employee is known, and for each application the following is true:q_ai > q_bi.

Would you help Nick calculate the minimum cos