战绩：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不考线性代数，所以略了