2015年2月6日
hdu 1142 用优先队列实现Dijkstra
摘要： 之前很认真地看了用优先队列来实现Dijkstra这块，借鉴了小白书上的代码模板后，便拿这道题来试试水了。这道题的大意就是问你从地点1到地点2有多少条满足条件的路径（假设该路径经过 1->...-> a -> b ->...-> 2，那么d[b]必须小于d[a]，其中d[b],d[a]分别是指 b,a 阅读全文
posted @ 2015-02-06 14:39 Newdawn_ALM 阅读(152) 评论(0) 推荐(0) 编辑