摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3810题意：Magina 去打怪，目的是在最短的时间内得到ｍ units money。已知有Ｎ个怪分布在Ｎ个地点，打每一怪可以获得ｇｉ ｍｏｎｅｙ，但同时也需要花ｔｉ 时间。Ｍａｇｉｎａ 可以任意的选择一个怪开始打，已知他又一个技能，就是瞬间移动啦，从一个地方到另一个地方，不需要花费时间，但前提是这俩个地方是相连的，打完一个怪之后，该怪物就会消失，同时那个相连的路也会跟着消失。分析：大致题意就是这样了，一开始就是直接搜啦，很笨的方法，是因为没注意到一个问题，“For every spots, Mag 阅读全文