摘要： http://poj.org/problem?id=1062 网上都说是dij，可是我想不到怎么dij。。。- -所以就只好暴力dfs+剪枝来做这题了。实践过，也就47ms，不会太长时间。这题注意的是，最高等级和最低等级的差不超过给定的值的判断。暴力搜索加上剪枝，剪枝的方法只需（1）跟目前找到的最小价格比较，判断是否继续找下去（2）判断是否曾经搜索了。通过代码：View Code 1 #include <cstdio> 2 #include <cmath> 3 #include <cstring> 4 #include <iomanip> 5 # 阅读全文