摘要： 这是一篇没有代码的博客。目的是在全是玄学复杂度的算法中留下有复杂度保证的算法。 原文摘自千年之狐_天才 ： 靠谱做法应该是A+线段树。用A跑k短路，第一次跑到的一定是所给最短路，其次跑到的所有最短路将答案更新。如果只是单纯这样的话，是不行的，因为所有路径都会被更新一次。但是我们不难发现一个信息，假设 阅读全文

摘要： 1 // luogu-judger-enable-o2 2 #include<bits/stdc++.h> 3 using namespace std; 4 typedef long double ld; 5 const int maxn=2E3+5; 6 const ld eps=1E-9; 7 阅读全文