CF1366F Jog Around The Graph

发现走了 \(m\) 次最有操作一定形如在某条边上往复行走，对于 \(q \le m\)，特殊考虑，否则答案一定能被刻画成若干个一次函数，注意到分段数最多为 \(n\)，可以插入进李超树中暴力二分（因为你考虑 \(q\) 越大 \(k\) 不可能下降）。