2019年9月14日
2019icpc沈阳网络赛 D Fish eating fruit 树形dp
摘要： 题意 分别算一个树中所有简单路径长度模3为0，1，2的距离和乘2。 分析 记录两个数组， $dp[i][k]$为距i模3为k的子节点到i的距离和 $f[i][k]$为距i模3为k的子节点的个数 $ans[k]$为所有简单路径长度模3为k的距离和 $v$是$u$的儿子，$c$是u到v的边长度，$0 d 阅读全文
posted @ 2019-09-14 19:35 xyq0220 阅读(314) 评论(3) 推荐(0) 编辑