摘要: 分数 T1 T2 T3 T4 T5 T6 总分 100pts 100pts 12pts 100pts 60pts 14pts 386 T3 考试时没想好,随手打了一个树形DP,喜提12分。 正解: 定义状态dp[i][j]表示以i为根的子树,保留j个节点拆掉的最小边数 答案: int ans=dp[ 阅读全文
posted @ 2024-08-27 10:25 KK_SpongeBob 阅读(4) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示