T1
思路很简单，枚举每个点，然后看他横竖上点的距离之和的乘积即可
赛时判负数只开了一半，直接dangerous syscals 爆瓜95pts
T2
子树内dfs序可以先行确定，然后换根时增加偏移量
dfs序可以贪心的尽量按照 \(a_i\) 降序排序即可
赛时胡了个绝对错误的贪心
T3
\(k = 0\) 就并查集找连通块个数
森林就是 \(n - m + k\)
基环树先删不在环上的边，然后贪心的删大环上的边
总：贪心地删割边，再删大环上的边
赛时骗了50分/se
T4
目前只会30分暴力地最小生成树
优化常数能冲到45pts
总
但是本地交错版本了，还有freopen用的中文符号，惨遭保龄
本次集训次次瓜分，略有收获