PAT A1021 Deepest Root

這道題綜合了並查集和遍歷的相關考點。 對於遍歷來說，可以使用DFS和BFS，但是個人覺得BFS更加簡單一點，只需要逐層遍歷然後記錄相應的高度信息就可以，更加簡潔，後面會補上DFS的相關做法，目前個人還無法太過清晰瞭解； #include<iostream> #include<stdlib.h> #include<vector> #include<stdio.h> #include<queue> #

>>阅读原文<<