Bribing FIPA
题意翻译
题意：
在$FIPA$即将有一场投票来决定下一届$IPWC$的举办地，而某个国家的代表想通过赠送钻石争取其他国家的投票。他已经知道了争取到每一个国家的选票各需要的钻石的数量，但是因为有一些贫弱的国家会与其直接或间接附属于的大国投相同国家的票，所以他不需要给每一个国家钻石以争取选票。
比如，$C$国家附属于$B$国家，而$B$国家附属于$A$国家，则在向A国家赠送礼物后，可以获得$ABC$三国的选票。已知不存在一个国家附属于多个国家，且附属关系之间不存在环，试求在$N$个国家中获得至少$M$个国家的选票最少需要花费的钻石数量。
输入格式：
多组输入数据，每组的第一行为两个整数$N$、$M(1 \leq N \leq 200 , 0 \leq M \leq N)$，接下来的$N$行描述一个国家，每行依次为一个字符串表示国家的名称、一个数字描述需要的钻石数量、若干个字符串表示该国家直接的附属国。总输入以一行一个‘#’号表示结束。
输出格式：
对于每组输入数据，输出一行表示答案。
```
UVA1222
题意：
在$FIPA$即将有一场投票来决定下一届$IPWC$的举办地，而某个国家的代表想通过赠送钻石争取其他国家的投票。他已经知道了争取到每一个国家的选票各需要的钻石的数量，但是因为有一些贫弱的国家会与其直接或间接附属于的大国投相同国家的票，所以他不需要给每一个国家钻石以争取选票。
比如，$C$国家附属于$B$国家，而$B$国家附属于$A$国家，则在向A国家赠送礼物后，可以获得$ABC$三国的选票。已知不存在一个国家附属于多个国家，且附属关系之间不存在环，试求在$N$个国家中获得至少$M$个国家的选票最少需要花费的钻石数量。
输入格式：
多组输入数据，每组的第一行为两个整数$N$、$M(1 \leq N \leq 200 , 0 \leq M \leq N)$，接下来的$N$行描述一个国家，每行依次为一个字符串表示国家的名称、一个数字描述需要的钻石数量、若干个字符串表示该国家直接的附属国。总输入以一行一个‘#’号表示结束。
输出格式：
对于每组输入数据，输出一行表示答案。
样例输入：
3 2
Aland 10
Boland 20 Aland
Coland 15
#
样例输出：
20
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=247&page=show_problem&problem=3663
[PDF](https://uva.onlinejudge.org/external/12/p1222.pdf)