2016年3月15日
hdu 4568 旅行商问题dp
摘要： 这个题目题意描述不清，没有说明只能进入一次。 题目意思很好理解，不再重复。 思路也比较好想，先计算每两个宝藏区的最短路，和每个宝藏区到边界的最短路，然后dp解决。 在计算最短路的时候，用优先队列优化的Dijkstra算法。 在-1的处理上有些小技巧。 但是！但是！！，我之前的思路是dp[i]表示状态 阅读全文
posted @ 2016-03-15 21:21 ZhMZ 阅读(515) 评论(0) 推荐(0) 编辑