ACM-ICPC 2018 沈阳赛区网络预赛 D. Made In Heaven(K短路+启发式A*)
Made In Heaven
问题分析
题意:求111到nnn的第kkk短的路径长度,如果超过TTT输出Whitesnake!Whitesnake!Whitesnake!,否则输出yareyaredawayareyaredawayareyaredawa。
题解:这道题呢,核心就在于对于A∗A∗A*算法的理解与应用。
这里不打算长述什么是A∗A∗A*算法。
只需要知道A∗A∗A*也是基...
原创
2018-09-08 21:10:36 ·
397 阅读 ·
2 评论