求题号。

无向图，每条边的边权是一次函数 $a_ix+b_i$。

对于 $1$ ~ $Q$ 间的每个整数 $k$，求出 $x=k$ 时图的最小生成树。（或者询问 $Q$ 个整数，求出对应的最小生成树，记得不太清 qwq）