2020年2月20日
The 2019 ICPC Asia Shanghai Regional Contest---H Tree Partition 二分答案，从下往上切最大子树
摘要： 题意：https://ac.nowcoder.com/acm/contest/4370 将一棵树切k-1刀分成k棵树，问这k棵树里最大的权值的最小值是多少 思路：https://www.cnblogs.com/ucprer/p/11931263.html 二分最大值。 dfs割子树，每次从下往上切一 阅读全文
posted @ 2020-02-20 21:23 ZMWLxh 阅读(265) 评论(0) 推荐(0) 编辑