Dah

摘要： 题目大意 最小值最大 考虑二分 二分答案 判断能不能构成m条路径 很明显满足单调性 可行 思考如何判断 对于一个节点 它的儿子会传上来一些路径 这些路径只有三种处理方式 一.传上去（只能传一条） 二.互相构成满足条件的路径 三.舍弃 考虑如何构成满足条件的路径 设二分的答案为x 将路径分为>x/2 阅读全文