2019年7月23日
[NOIP2018]赛道修建（树形dp+二分）
摘要： ~~弱鸡萌新2018年难忘的骗分之旅~~ ~~花了2个小时骗分2333~~ 题意 从n个点构成的的树中取出m条 边不重复路径 ，使得最小的路径最长 思路 1. 由于没有一个确定的限制且问题具有单调性，首先肯定想到二分答案，设该数为x，那么需要找出长度大于等于x的路径条数 2. 对于一个子树i，考虑它 阅读全文
posted @ 2019-07-23 21:42 擅长平地摔的艾拉酱 阅读(243) 评论(0) 推荐(0) 编辑
/*取消选中*/