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

2546 問題 D: 祖先

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 140 解決: 41
題目描述

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

  • 人是由南方古猿進(jìn)化而來。
  • 南方古猿是由森林古猿進(jìn)化而來。
  • 大猩猩也是由森林古猿進(jìn)化而來。

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

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

輸入

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

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

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

輸出

輸出行,每一行是YesNo。

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。

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

比賽公告

簡介

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)練,歡迎使用!