估分：(100 + 30 + 10 = 140)
考场：(10 + 30 + 12.5 = 42.5)
莫名(T1)爆炸，懵逼o((⊙﹏⊙))o
(T1)
逆向思维反推，从0倒着出发宽搜即可。
考场没有想到对于排序后的当前点(i)，(i)后面也可以是转移位置。
主要原因是题目有误，可转移的店是值大于等于的！！！
(T2)
这道题，刚开始只想到了暴力，然后就弃疗了（难过）
讲完题后发现，原来最小异色边一定是在最小生成树中的边！
假设对于((x,y))为最小异色边，那么(x)到(y)在最小生成树的边中一定有异色边，且比((x,y))小。
而后，我们就可以在树上搞了。
（待更）
(T3)
。。。。。。
总结
还是要打对拍的，ε=(´ο｀*)))唉。
要多想想有什么奇特的性质。
需要加强推式子的能力。（
）