PAT A1021 Deepest Root

这道题综合了并查集和遍历的相关考点。 对于遍历来说，可以使用DFS和BFS，但是个人觉得BFS更加简单一点，只需要逐层遍历然后记录相应的高度信息就可以，更加简洁，后面会补上DFS的相关做法，目前个人还无法太过清晰了解； #include<iostream> #include<stdlib.h> #include<vector> #include<stdio.h> #include<queue> #

>>阅读原文<<