題目連結：
題目大意：
給定兩正整數 Ｎ 、 Ｑ （Ｎ ≦ ３０, ０００，Ｑ ≦ Ｎ ^ ２），代表有 Ｎ 個人（編號 １ ～ Ｎ）、有 Ｑ 筆詢問，並接著 Ｎ 列輸入。
每列輸入由先至後編號為 １ ～ Ｎ 。每列有不定量的數字（以數字「0」代表這列輸入的結尾），而第 ｉ 列的代表編號 ｉ 的人之兒女的編號（「0」不計，而兒女數目不會超過六個且兒女編號必大於父母編號）。
接著有 Ｑ 列輸入，每列給定兩正整數 Ａ 、 Ｂ （１ ≦ Ａ 、 Ｂ ≦ Ｎ），代表要問編號 Ａ 的人和編號 Ｂ 的人最近的共同祖先是誰？親等為多少？
範例輸入：
7 6
2 3 0
4 5 0
6 7 0
0
0
0
0
4 5
4 2
4 4
4 3
1 7
2 3
範例輸出：
2 2
2 1
4 0
1 3
1 2
1 2
解題思維：
先按照輸入的資訊將編號 １ ～ Ｎ 的人之子女全部存進陣列裡。
因為兒女的編號必大於父母，因此整棵血緣關係樹的根必定是編號 １ 的人。因此我們從編號 １ 開始，對這棵樹做深度優先搜尋（ＤＦＳ）。
每當我們到達一個節點，根據我們現在到達的樹的深度，去賦予此節點相同的值（代表其在多深的地方）。並且一路上要記錄現在 ＤＦＳ 走的路徑，然後去看當前節點往上 １ 、 ２ 、 ４ 、 ８ …… 個節點的節點編號為何，將其存放下來。
然後到詢問 Ａ 、 Ｂ 的最近祖先跟親等時，先看 Ａ 、 Ｂ 所在的深度是否相同。如果不同，就調整至相同（用上面有存的 １ 、 ２ 、 ４ 、 ８ …… 個節點的資訊去快速逼近）；否則，就慢慢地往上一個節點直到 Ａ 、 Ｂ 到達同一個節點。
由上面調整 Ａ 、 Ｂ 的過程即可知最近祖先和親等。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
