两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  祖先
題目 2546:

祖先

時間限制: 2s 內(nèi)存限制: 192MB 提交: 140 解決: 41

題目描述

世界上有很多物種,它們之間是有關(guān)系的。比如說:

  • 人是由南方古猿進化而來。
  • 南方古猿是由森林古猿進化而來。
  • 大猩猩也是由森林古猿進化而來。

我們可以說人和大猩猩有一個共同的祖先。

現(xiàn)在給你個物種(編號1 ~ ),條物種之間的關(guān)系,次查詢,每次查詢要求出查詢的兩種物種是否有共同的祖先。

輸入格式

第一行三個整數(shù):,分別表示物種數(shù)量,物種之間關(guān)系的數(shù)量,查詢次數(shù)。

接下來行每行兩個整數(shù),表示是由進化而來。

再接下來行每行兩個整數(shù),表示查詢是否有共同的祖先。

輸出格式

輸出行,每一行是YesNo。

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。

數(shù)據(jù)范圍

,

標簽