HDU 4848 Wow! Such Conquering! 暴搜+剪枝
题意:n个城市,给出两两城市之间的时间花费,问从1号城市出发走完所有的城市的所有到达时间的总和,城市的到达时间有时间限制
思路:当时看了n就只有30,果断暴力,t了之后也没想到更好的方法,就各种剪枝,最后加了个我最不看好的剪枝 结果过了。。。
#include
#include
#include
#include
#include
#include
#include
#inclu
原创
2014-08-16 20:05:23 ·
640 阅读 ·
0 评论