Rain_Fly

题解

学习笔记(1) 日常练习(2)

/ 注册

全部文章 / 题解（共1篇）

codeforces round936——C（Tree Cutting）

原题链接：Tree Cutting 题目大意：给你一个树和一个剪切点树k，你需要求出删除 k 条边后，每个子树的最大长度。这个题目，很容易就能想到二分子树的长度，难的是check函数，对于二分的长度，我们需要dfs贪心的切割，如果子树长度达到mid就切断，cnt++，最后判断一下cnt是...

C++ dfs 二分

2024-03-24

0 333