2020年8月24日
CF337D Book of Evil 换根树形DP
摘要： 稍微复杂的换根 DP，我能一发 A 掉的还是不多的... 题目大意 给出一棵有 \(n\) 个结点的树，其中 \(m\) 个结点 \(p_1,p_2,\cdots,p_m\) 作特殊标记，令 \(dis(x,y)\) 代表结点 \(x\) 到 \(y\) 简单路径上边数，求有多少个点 \(x\) ， 阅读全文
posted @ 2020-08-24 00:03 览遍千秋 阅读(146) 评论(0) 推荐(0) 编辑