摘要：
凡是存在边的两个点，设它们的边权为0，其他不存在边的两点之间的距离按照欧拉距离来算，这样只要求一遍最小生成树就可以得到加边的最小值。 复杂度：\(O(n^2)\) #include<iostream> #include<cstring> #include<cstdio> #include<cmath 阅读全文
摘要：
题意：求从1到[2, n]中每一个点的最短路$k_i$，再求从[2, n]的每一个点出发到1的最短路$p_i$， 求所有$k, p$的和。 堆优化dijkstra \(O(nmlogn)\)：40pts #include<iostream> #include<cstring> #include<qu 阅读全文
摘要：
历程 裸dijkstra \(O(QN^2)\)，TLE 堆优化dijkstra \(O(QMlogN)\)，TLE floyd \(O(QN^3)\)，TLE floyd第一次优化 $O(QN^3) $, TLE floyd第二次优化 \(O(N^3)\), WA floyd第二次优化改写 \(O 阅读全文