2546 問(wèn)題 B: 祖先
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 140 解決: 41
題目描述
世界上有很多物種，它們之間是有關(guān)系的。比如說(shuō)：
人是由南方古猿進(jìn)化而來(lái)。 南方古猿是由森林古猿進(jìn)化而來(lái)。 大猩猩也是由森林古猿進(jìn)化而來(lái)。
我們可以說(shuō)人和大猩猩有一個(gè)共同的祖先。
現(xiàn)在給你個(gè)物種（編號(hào)1 ~ ），條物種之間的關(guān)系，次查詢(xún)，每次查詢(xún)要求出查詢(xún)的兩種物種是否有共同的祖先。
輸入
第一行三個(gè)整數(shù)：，分別表示物種數(shù)量，物種之間關(guān)系的數(shù)量，查詢(xún)次數(shù)。
接下來(lái)行每行兩個(gè)整數(shù)和，表示是由進(jìn)化而來(lái)。
再接下來(lái)行每行兩個(gè)整數(shù)和，表示查詢(xún)和是否有共同的祖先。
輸出
輸出行，每一行是Yes或No。
Yes表示對(duì)于這次查詢(xún)和有共同的祖先。No表示對(duì)于這次查詢(xún)和沒(méi)有共同的祖先。
樣例輸入
5 3 2 1 2 2 3 4 3 1 4 2 5
樣例輸出
Yes No
提示
樣例解釋
樣例有兩次查詢(xún)：
1 4
2 5
其中，結(jié)點(diǎn)1和結(jié)點(diǎn)4有共同的祖先3，輸出Yes。
結(jié)點(diǎn)2和結(jié)點(diǎn)5沒(méi)有共同的祖先，輸出No。
數(shù)據(jù)范圍
，
比賽公告
Dotcpp編程2021年六月月賽，一共4道題目，比賽時(shí)長(zhǎng)3個(gè)小時(shí)，歡迎大家來(lái)參加。
這次比賽的四道題的題面均將latex轉(zhuǎn)換的svg嵌入到了html中，所以如果您的瀏覽器無(wú)法正確顯示題面，可以參考下面這張圖片。
點(diǎn)擊此處跳轉(zhuǎn)到題面（比賽前不公開(kāi)題面）
賽后我會(huì)對(duì)這四道題進(jìn)行講解。