heartのc

分类

ACM(4) LeetCode(1) 笔试(1) 面经(1) 题解(12)

/ 注册

全部文章（共1篇）

[每日一题200414]Treepath

传送门题意给定一棵n个点的树，问其中有多少条长度为偶数的路径。 tags dfs/bfs 思维分析以节点开始，记录每个点的深度。设奇偶深度的点个数分别为：和，则ans=。具体证明过程如下图：参考代码 #include <bits/stdc++.h> using nam...

dfs 每日一题思维 dp

2020-04-14

0 618