摘要：
深深的感受到了自己的水 T1: 题意：一棵树，有k个关键点，求分成连通块，每块至少一个关键点，使连通块最大最小。 woc我为啥没想到二分，不懂啊，考试的时候是在梦游吗 二分后判断是否可行 就是一个简单的树上的贪心 可以先bfs一遍倒着来，max表示改点最多能连几个点，sum表示实际有几个点 当改点是 阅读全文
|
摘要：
深深的感受到了自己的水 T1: 题意：一棵树，有k个关键点，求分成连通块，每块至少一个关键点，使连通块最大最小。 woc我为啥没想到二分，不懂啊，考试的时候是在梦游吗 二分后判断是否可行 就是一个简单的树上的贪心 可以先bfs一遍倒着来，max表示改点最多能连几个点，sum表示实际有几个点 当改点是 阅读全文
|