风去幽墨12138

题解

/ 注册

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

牛客编程巅峰赛S2第7场 - 钻石&王者-C.轨迹上的点

原题链接：https://ac.nowcoder.com/acm/contest/9753/C同题意：给出一个含有n个节点的无权无根树，请问有多少个点在树的直径上？（直径可能不只一条）题解：利用dfs和树形dp解决这个问题。问题分解：1.首先，如何判断一个节点是否在直径上？这个节点到其他节点的距离...

牛客巅峰赛第二季第7场树形dp

2020-12-09

0 476