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