2015年4月16日
k短路
摘要： 感觉所谓Astar并不是单纯的Astar....能够直接按照优先队列的出队顺序拿到前k短路真神奇......感觉上大概可以证明,如果当前拿到了第k短路那么之前的k-1短路都已经拿到了?AC POJ 2449裸的第k短路. 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2015-04-16 21:37 DragoonKiller 阅读(319) 评论(0) 推荐(0) 编辑