摘要:
题目链接本题不是讲迪杰斯特拉算法的,而是在该算法基础上用优先队列进行优化首先回顾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)

浙公网安备 33010602011771号