C

D

E(E dp，以左端点考虑右端点，消除后效性）

F 很有趣的一道题，主要难在求k个点的最小生成树，可以用dijikstra，最开始bel [i in {k}]=i,跟着最短路更新bel，枚举每个边，如果两端的bel不同，那么给两端的bel连边，这样建图即可求最小生成树。

P.S.数组越界越多了似乎返回的是-1073741819。