T1

一眼顶针鉴定不出来，二眼顶针看出来是贪心，对于一个序列来说肯定要选值小的数来拉低平均数，鉴定完毕

T2

有点东西，也许是要用 \(kruskal\) 或 \(prim\) 的思想做题？？？

边从前向后遍历，若一个边不是树边，因为要保证树边权最小，所以每次要更新树边的边权，然后再更新非树边边权，更新树边边权时记得从小到大更新，然后就没了。

贪心 x2

但是爆栈了，我还不会手动开大栈，好好好。听天由命ing

T3

好了，这会终于不是 贪心 了，但是成 \(dp\) 了 T_T。

单调队列优化 \(dp\) ？？不知道是不是，感觉挺像。

但是打个脚暴力先。（吐舌

只会状压大暴力。

算了，先去写CSP-S总结了。