[Easy] CF1923E Count Paths虚树 + 简单换根 dp。 简要题意 给定一个 nnn 个点的树,点 iii 有点权 cic_ici,计算满足下列所有条件的路径 (u,v)(u,v)(u,v) 数量:xiezheyuan2025/2/4做题笔记dp树形dp容斥换根约 929 字大约 5 分钟