HDU 1026 Ignatius and the Princess I
这个题目一开始没想到用优先队列,或许说没学过优先队列,结果卡死了。然后看了别人的题解,原来如此,基本方法就是BFS。
优先队列的基本用法:http://blog.csdn.net/baochunzhi/article/details/7664422,讲解还是比较详细。
这题还有一个注意点就是如何输出,这里就要注意前后的关系,我是用next数组来表示前后两点的相对关系,具体可以见代码。输出的时候
原创
2015-01-25 16:01:44 ·
546 阅读 ·
0 评论