2019年11月9日
树形dp专栏
摘要： 前言 自己树形dp太菜了，要重点搞 219D Choosing Capital for Treeland 终于自己做了一道不算那么毒瘤的换根dp 令 \(f[u]\) 表示以 \(u\) 为根，子树内总共需要交换的边数， \(up[u]\) 表示以 \(u\) 为根，子树外总共需要交换的边数。 Df 阅读全文
posted @ 2019-11-09 09:06 基地AI 阅读(200) 评论(0) 推荐(0) 编辑