战绩：80+50+70+70=270
挂麻了
T1 蒙德
枚举中心点，组合挑出 \(j\) 条出边,形成一个 大小为\(j\)的星星
出题人题出错了，本来应该100的。据说是没有验题人。。。
T2 璃月
一开始想的莫队\(O(n^2) \rightarrow 50pts\)，又想了想20pts顺着的部分分，发现应该就是个二维数点，就先70pts去写别的了，最后因为电脑钟慢了23分钟！！！以为才\(12:00\)，没时间了，20pts还挂了，100->50
考虑只有\(n\sqrt n\)个有用的点对能形成有效贡献，直接二维数点是\(O(n\sqrt n\log n)\)的，但是出题人没卡掉，所以也是100pts
继续观察，发现插入有\(n\log n\)次，而查询只有\(n\)次，所以我们可以用类似 作业 的思路开一个值域分块，就平衡到\(n\sqrt n\)了
T3 稻妻
发现如果一个环如果要全部通上电，那么同一时间只能有1条边不在工作，所以一个环的最长运作时间就是\(min(mn1+mn2,mn3)\)，\(mnx\)表示第x小的边
对所有环取min即可
T4 须弥
自己想出一个单纯形的方法，但是不记得怎么写了，非常简洁，这个问题简直就是单纯形简单应用
NOIP不考线性代数，所以略了