owo

DescriptionDescriptionDescriptionSolutionSolutionSolutionSPFA:SPFA:SPFA:对于每个Xi−Xj≤YX_i - X_j\leq YXi​−Xj​≤Y，建一条边(j,i)=Y(j, i) = Y(j,i)=Y然后要有一个超级源点000，对于i∈[1,n]i∈[1,n]i∈[1,n]建一条边(0,i)=0(0,i)=0(0,i)=0跑一遍最短路/最长路最短路可以求出x≤0x\leq 0x≤0的最大解最长路可以求出x≥0x\geq