世界上有很多物種,它們之間是有關(guān)系的。比如說:
我們可以說人和大猩猩有一個(gè)共同的祖先。
現(xiàn)在給你個(gè)物種(編號1 ~ ),條物種之間的關(guān)系,次查詢,每次查詢要求出查詢的兩種物種是否有共同的祖先。
第一行三個(gè)整數(shù):,分別表示物種數(shù)量,物種之間關(guān)系的數(shù)量,查詢次數(shù)。
接下來行每行兩個(gè)整數(shù)和,表示是由進(jìn)化而來。
再接下來行每行兩個(gè)整數(shù)和,表示查詢和是否有共同的祖先。
輸出行,每一行是Yes
或No
。
Yes
表示對于這次查詢和有共同的祖先。No
表示對于這次查詢和沒有共同的祖先。
5 3 2 1 2 2 3 4 3 1 4 2 5
Yes No
樣例有兩次查詢:
1 4
2 5
其中,結(jié)點(diǎn)1和結(jié)點(diǎn)4有共同的祖先3,輸出Yes
。
結(jié)點(diǎn)2和結(jié)點(diǎn)5沒有共同的祖先,輸出No
。
,
簡介
Dotcpp編程2022年八月月賽,歡迎大家踴躍報(bào)名參賽!
本次月賽將于2022年8月27日(星期六)進(jìn)行,時(shí)間為晚上19:00 - 22:00,共計(jì)3小時(shí)。
題目
本次月賽共有五道題,比賽結(jié)束后歡迎提交題解。
獎(jiǎng)品
賽后提交題解并獲得優(yōu)質(zhì)題解的小伙伴將獲得小禮品一份~
生命不息,刷題不止!
PS:Dotcpp支持創(chuàng)建自主比賽,適合社團(tuán)、老師教學(xué)訓(xùn)練,歡迎使用!