2018年11月27日
[NOIP2018]track——二分答案+树上贪心
摘要： 联赛之后首次发博客... 题目大意： 给定一颗含有n个节点的树，求找出m条树上路径，使得这m条树上路径的长度的最小值最大。 思路： 大家都说这题好水，但是我联赛的时候还是没有想出来，最后暴力都打挂了。 首先看到最小值最大，这很明显是在提示我们二分答案，我们二分一个最小值$lim$之后在树上尽量找更多 阅读全文
posted @ 2018-11-27 09:37 ylsoi 阅读(226) 评论(0) 推荐(0) 编辑