摘要：
题意：求有向图平均值最小环 看到平均值就想到分数规划问题，解法是二分答案，假设存在一个平均值小于等于x的环，那么把每条边的权值减去x，然后判断是否存在负环即可。Floyed就可以判负环，spfa也行 1 #include<bits/stdc++.h> 2 using namespace std; 3 阅读全文
摘要：
题意：求无向图去掉每一条边后的两两最短路之和 非标解 之前见过去掉每个点的两两最短路的问题，用的区间分治+Floyed，我想着边的也可以试一试，结果就过了。。。 设g(l,r)表示除了[l,r]区间内的边都加上了的情况下的两两最短路矩阵，那么有递推式$\left\{\begin{matrix}\be 阅读全文
摘要：
题目链接 留坑，题解之后再补 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef double db; 5 const int N=3e5+10; 6 struct E { 7 int 阅读全文