求st2正解

tr，考场想到尝试所有情况跑生成树，$O(2^k \times m \log m)$ 奈何我就根本没写过生成树，调两小时没调出来，直接 $100+16(或许)+0+0=116pts$ 寄了