世界上有很多物種,它們之間是有關(guān)系的。比如說:
我們可以說人和大猩猩有一個共同的祖先。
現(xiàn)在給你個物種(編號1 ~ ),條物種之間的關(guān)系,次查詢,每次查詢要求出查詢的兩種物種是否有共同的祖先。
第一行三個整數(shù):,分別表示物種數(shù)量,物種之間關(guān)系的數(shù)量,查詢次數(shù)。
接下來行每行兩個整數(shù)和,表示是由進化而來。
再接下來行每行兩個整數(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é)點1和結(jié)點4有共同的祖先3,輸出Yes
。
結(jié)點2和結(jié)點5沒有共同的祖先,輸出No
。
,