WQS二分决策单调性，四边形不等式\(O(nk\logn)\toO(n\logn)\)想法转移转成最短路。最短路，转移代价\(\to\)边权。恰好选k条边的最短路为\(f\)。\(f\)必须有凸性。加上额外代价\(\lambda\):\(\lambda\to\inf\)，选1边\(\lambda\to-\inf\)，选n边二