2019.10.06题解

把这次考试当作一次提醒吧：
1>考试题其实并不像你看到的那么难
2>平常改题和学知识过程中要求甚解，善于质疑题解，尽管你一定是错的，但同样可以有很大收获。
3>你最近有些聒噪，成天jc，看别人jc，没心思学新知识，还记得暑假时的《命运》吗？
4>自助餐别傻吃

T1
首先可以把整个无向图化为一片森林，把非树边化为点权加到这条边两端任意一个点上，
经过观察发现一棵树一定能构造出m/2向下取整条路径，方案用vector统计即可。

T2
考虑把a[]下标与权值互换，交换条件便成了下标相差1，权值相差>=k。
对于每一个i，把所有的j(j>i&&abs(pos[j]-pos[i])<k)连一条i->j的有向边，表示pos[i]

T3
答案就是所以边权之和
证明：
考虑从大到小加边，之后不断在加入的点里找与其相连的最大的没有被更新的边加进来，贡献即为这条边的边权(因为原来的边都比它大).
证毕。