牛牛锦鲤求offer

题解

/ 注册

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

NC14248 Treepath

题目描述给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。思路：从一点开始dfs求出每个点的深度，分出奇点个数a、偶点个数b，根据奇数深度+奇数深度=偶数深度、偶数深度+偶数深度=偶数深度可以得出答案ans=a...

dfs

2020-04-14

1 576