摘要: 题目链接本题不是讲迪杰斯特拉算法的,而是在该算法基础上用优先队列进行优化首先回顾dijkstra,每次用一个已经更新过的点的最小值去更新周围的点,因此可以用一个优先队列(从小到大顺序)去保存这些已经更新过的,每次... 阅读全文
posted @ 2019-08-04 21:30 correct 阅读(84) 评论(0) 推荐(0)
摘要: 题目链接题目描述:有 t 组测试数据,每组一个 n ,求前 n 个数的倒数和(1 #include #include using namespace std;const int maxn = 1e5 + 10;t... 阅读全文
posted @ 2019-08-04 13:59 correct 阅读(95) 评论(0) 推荐(0)