牛客74234309号

题解

/ 注册

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

题解 | #多叉树的直径#

本来想用bfs的但是只能ac6个点，剩下的提示超时。于是就采用了两遍dfs的方式，用hashmap<key,node>来存无向图，使用used或者hashset保证不往回走，不过这题好像不需要回溯used。 import java.util.*; /* *&n...

Java 图

2022-02-04

0 498