2020年10月4日
【学习笔记/题解】虚树/[SDOI2011]消耗战
摘要： 题目戳我 \(\text{Solution:}\) 题目很显然可以设$dp[i]$表示$i$的子树内的关键点都不和$i$联通的最小待机，有如下$dp$方程： \(v\in son_u,v\in key:dp[u]+=dis(u,v)\) \(v\in son_u,v\not\in key:dep[u 阅读全文
posted @ 2020-10-04 13:35 Refined_heart 阅读(193) 评论(0) 推荐(0)