2021年5月24日
CF1119F Niyaz and Small Degrees
摘要： 这种要求所有点都满足一个性质的东西，我们可以用树形$dp$做。 先考虑一个暴力的$dp$怎么做呢。 设$f[u][1/0]$为$u$点满足性质的，和父节点的边删不删的最小值。 那么有$f[u][0] = \sum{min(f[v][1] + w,f[v][0])}$ 同理也有$f[u][1]$ 那么 阅读全文
posted @ 2021-05-24 20:37 fhq_treap 阅读(41) 评论(0) 推荐(0) 编辑