摘要：
很多求和相除求最大值的问题，都是01分数规划，本题就是一个负环+01分数规划的问题 对于这种问题，先二分答案，然后移项，将点权转化为边权，变成判环问题 本题建图方式比较巧妙，将每个字符串的前两位和后两位当作点，边权就是字符串的长度。 这样复杂度还是很高，因此有两种优化方式，一种将队列换成栈，一种是使 阅读全文
摘要：
技巧，将所有点距离置为0，并加入队列。 当某个最短路大于等于n，根据容斥原理得负环 #include<bits/stdc++.h> using namespace std; const int N=510,M=52100; int h[M],ne[M],e[M],w[M],idx; int n,m1 阅读全文