uva UVA - 1599 Ideal Path
题意:给定n(
思路:如果只是边数最少直接一个bfs即可求之。现在多了个条件边数的颜色值序列的字典树最小,可以先选颜色值小的?不能,因为你不知道从颜色最小的走是否走的到,或者步数最短呢。
我们逆向思考,如果我们从终点bfs一下,记录每个点到终点的最短距离,然后我们从起点出发,每一步只往(距离-1)的节点走,因为,这样才能确保最短路径,然后,把距离相同的看作一层,从起点出发,刚开始第一次只有起点
原创
2016-03-17 20:35:12 ·
384 阅读 ·
0 评论