诶这次又炸了诶
我好菜啊233
这次主要是T1刚开始想麻烦了，然后打了2h之后就很难受，而且这玩意对拍还一直死，自闭ing
开了T2，想了一个性质然而由于脑子不太清醒没想透，丢了$ 60pts $
T3全输出-1然而并没有分
总分$ 100+40+0=140pts $，$ rank17 $好像有进步（并没有）
继续努力，要吸取教训啊
$ T1：kill $
二分+贪心，并不知道贪心的正确性
$ T2：beauty $
观察点与点的配对，我们可以发现一个性质：所有的路线一定有公共交点（不一定有公共边）
对于公共交点可以得到答案就是所有特殊点到他的距离
而且如果一个点不能做交点他的答案一定大于正确答案，所有能做交点的点答案一定相等
对所有点取min就好了
$ T3：weight $
（我总觉得见过这题，然而现在也没找到）
先找出来一棵最小生成树，对树边和非树边分别讨论
对于非树边，他的答案就是他对应的两个点在最小生成树上构成的链上的最大值-1
对于树边，他的答案就是所有路径经过他的非树边的权值最小值-1
树剖或lct维护即可