UVA1222 Bribing FIPA

题意： 在$FIPA$即将有一场投票来决定下一届$IPWC$的举办地，而某个国家的代表想通过赠送钻石争取其他国家的投票。他已经知道了争取到每一个国家的选票各需要的钻石的数量，但是因为有一些贫弱的国家会与其直接或间接附属于的大国投相同国家的票，所以他不需要给每一个国家钻石以争取选票。 比如，$C$国家附属于$B$国家，而$B$国家附属于$A$国家，则在向A国家赠送礼物后，可以获得$ABC$三国的选票。已知不存在一个国家附属于多个国家，且附属关系之间不存在环，试求在$N$个国家中获得至少$M$个国家的选票最少需要花费的钻石数量。

无

无