JJJXS's Blog

摘要： E 很容易想到单源最短路，难点在于如何定义 \(dist\) 数组的状态。 其实也并不算是难点，定义也并不复杂，只要能发现某个简单的定义和原问题等价，便解决了问题。 题目所求为 \(1\) 到某个点 \(u\) 的所有路径中（没有强调简单路径，因此路径上的点可重复），“路径总权值-路径最大边权+路径 阅读全文

摘要： 在python中，使用 \(heapq\) 库来实现堆: import heapq 堆的初始化：直接初始化一个空列表即可。 heap = [] 将给定列表初始化成小根堆，可以使用 \(heapify\) 函数： a = [1, 3, 2, 4, 6, 5] heapq.heapify(a) 初始化默 阅读全文