模拟测试20190917

诶这次又炸了诶

我好菜啊233

这次主要是T1刚开始想麻烦了，然后打了2h之后就很难受，而且这玩意对拍还一直死，自闭ing

开了T2，想了一个性质然而由于脑子不太清醒没想透，丢了$ 60pts $

T3全输出-1然而并没有分

总分$ 100+40+0=140pts $，$ rank17 $好像有进步（并没有）

继续努力，要吸取教训啊

$ T1：kill $

二分+贪心，并不知道贪心的正确性

$ T2：beauty $

观察点与点的配对，我们可以发现一个性质：所有的路线一定有公共交点（不一定有公共边）

对于公共交点可以得到答案就是所有特殊点到他的距离

而且如果一个点不能做交点他的答案一定大于正确答案，所有能做交点的点答案一定相等

对所有点取min就好了

$ T3：weight $

（我总觉得见过这题，然而现在也没找到）

先找出来一棵最小生成树，对树边和非树边分别讨论

对于非树边，他的答案就是他对应的两个点在最小生成树上构成的链上的最大值-1

对于树边，他的答案就是所有路径经过他的非树边的权值最小值-1

树剖或lct维护即可

转载于:https://www.cnblogs.com/mikufun-hzoi-cpp/p/11544017.html