POJ 3646 The Dragon of Loowater

题意

请参考<LRJ大礼包::白>的第一章例题1.

思路

大概是贪心。因为骑士的能力=能砍多大=花多少钱,这样的话只要排个序,从最便宜的英雄开始检查,从小头开始砍,直到检查完最后一个英雄。

如果没砍死就是没解,否则一定是最优解,这个思维和Kruskal算法是一致的。

代码

 

Leave a Reply

Scroll to top