[NOIP2018]track——二分答案+树上贪心
联赛之后首次发博客…
题目大意:
给定一颗含有n个节点的树,求找出m条树上路径,使得这m条树上路径的长度的最小值最大。
思路:
大家都说这题好水,但是我联赛的时候还是没有想出来,最后暴力都打挂了。
首先看到最小值最大,这很明显是在提示我们二分答案,我们二分一个最小值limlimlim之后在树上尽量找更多的路径长度≥lim\geq lim≥lim,然后判断这样的路径条数是否大于m。
考虑二分之后如何...
原创
2018-11-27 09:34:55 ·
259 阅读 ·
0 评论