2019年3月7日
HDU-1142-最短路+记忆化搜索
摘要： 首先来弄清楚题意：如果从A、B两点相连接，并且B点到终点距离小于A点到终点的距离，那么就走A->B这段路，问你最后有多少种不同的路线到达终点。 根据题意能够知道，只有离终点越近的路段才能走，例如第一个样例里面，1->4可以走，但是1->3不可以走，因为1到终点距离是36，要小于3到终点的距离37。 阅读全文
posted @ 2019-03-07 14:22 alusang 阅读(331) 评论(0) 推荐(0) 编辑