csps模拟测试73

　　T1：淼模拟

　　多谢出题人良心。

　　T2：性质，对于一个班级，我只用留两个人来保证平均分，

　　分成两半，取平均分低的一部分人全都突突了。

　　然后班级平均分暴涨。

　　如此操作直到剩下mzz一个人

　　所以就是单调上升和单调下降。

　　拼起来就行。

　　T3：枚举向量可A

　　考虑向量来求解，所求极为把所有边在某一方向上投影得到长度为新长度再做最小生成树。

　　可知枚举增量在0.01附近可过。

　　就是推一波柿子，然后枚举两个边算出临界点，拍到序列上。

　　然后扫描这个序列上所有临界点，每个区间随便取一个，把取到的值作为方向对每个边重新排序然后kruskal取max即可。