四月li

题解

/ 注册

全部文章 / 题解（共1篇）

Treepath

题意给定一棵n个节点的树，问路径长度为偶数的路径数（u->v 和 v-> u只算一次）思路刚开始想歪了，想了好久的树形dp，没想出来，就去看题解，看了第一行题（niu）解（bi）小姐姐说是水题就没脸往下看了QAQ。后面发现可以按深度做，先dfs一遍把把每个节点所处的深度处理出来（随...

dfs 每日一题

2020-04-19

0 594