摘要: P2015 二叉苹果树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 屮,一开始想当然的以为剪掉了其中一个边,其子树部分全部都会脱落,没想到剪掉一个边紧紧只是剪掉一个边,子树不会消失 很明显的,我们要考虑树形$dp$,因为剪掉哪条边是不确定的,那么暴力求的话,每条边都剪或不剪,时 阅读全文
posted @ 2024-05-10 16:09 o-Sakurajimamai-o 阅读(16) 评论(0) 推荐(0)
-- --