hiho 1062 最近公共祖先

2021-09-08 18:24:04 字數 706 閱讀 9259

題目大意

給出一棵家譜樹,樹中的節點都有乙個名字,保證每個名字都是唯一的,然後進行若干次查詢,找出兩個名字的最近公共祖先。

分析

實現

#include#include#include#include#include#include#includeusing namespace std;

unordered_setpath; //儲存從乙個節點到根節點的路徑

unordered_mappre; //儲存圖的結構,通過 key為子節點,value為 父節點

int main()

cin >> m;

for (int i = 0; i < m; i++)

path.insert(person1);

//進行查詢

bool find = false;

while (pre.find(person2) != pre.end())

} //person2此時為根節點,需要注意(不要忘記查詢)!

if (!find &&path.find(person2) != path.end())

if (!find)

cout << -1 << endl;

}return 0;

}

hiho 1062 最近公共祖先

題目大意 給出一棵家譜樹,樹中的節點都有乙個名字,保證每個名字都是唯一的,然後進行若干次查詢,找出兩個名字的最近公共祖先。分析 實現 include include include include include include includeusing namespace std unordere...

1062 最近公共祖先 一

時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述 小ho最近發現了乙個神奇的 雖然還不夠像58同城那樣神奇,但這個 仍然讓小ho樂在其中,但這是為什麼呢?為什麼呢?小hi如是問道,在他的觀察中小ho已經沉迷這個 一周之久了,甚至連他心愛的樹玩具都棄置一邊。嘿嘿,小hi,...

hihoCoder 1062 最近公共祖先 一

時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述 小ho最近發現了乙個神奇的 雖然還不夠像58同城那樣神奇,但這個 仍然讓小ho樂在其中,但這是為什麼呢?為什麼呢?小hi如是問道,在他的觀察中小ho已經沉迷這個 一周之久了,甚至連他心愛的樹玩具都棄置一邊。嘿嘿,小hi,...