Nov. 11th 博客

T1

题面出锅
简单的组合数不赘述

T2

本场第二难！
容易发现最多也就 n\sqrt{n} 个配对
转化为二位数点问题就好办了，可以使用树状数组解决

T3

一个环的贡献是 两个最小的和 与 第三小 的最小值
如果一个边不属于任何环就直接把边权和答案取最小

T4

不会，应该是爆推