2018年10月22日
hdu6290 奢侈的旅行
摘要： 最短路算法的复杂度考虑 书上已经做了优化，用的是优先队列；用优先队列实现堆优化 V为点集，E为边集 从O（V^2）优化到O(ElogV) 然后再记忆一下inf 0x3f3f3f3f的十进制是1061109567，是10^9级别的而一般场合下的数据都是小于10^9的，所以它可以作为无穷大使用而不致出现 阅读全文
posted @ 2018-10-22 20:42 Erio 阅读(373) 评论(2) 推荐(1) 编辑