PAT甲级1021

本文主要是介绍PAT甲级1021，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

简单地说一下今天写这道题的感受吧.

\(①\) \(:\) 审题时主观地默认了样例中的 \(1\) 是根,导致样例没看懂.

\(②\) \(:\) 求连通块个数的时候只想到并查集,其实用 \(dfs\) 标记更好.

\(③\) \(:\) 出现了fa[x] = x 的情况,其实是fa[x] == x ，查错了好久.

\(④\) \(:\) 认为第一遍 \(dfs\) 找出最远的根有两个以上时,这些根就是答案,根本不用第二遍 \(dfs\) (有争议).

\(⑤\) \(:\) 本质为树上最长路径.

这篇关于PAT甲级1021的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！