萌新求教

回复帖子

@ROXTiger 2020-03-27 00:07 回复

在市场里,有n个店铺,其中有一些是水果店,有一些不是水果店。这n个店铺是一个树的形状。Heart有一天想吃火龙果,于是他就去市场上逛。在晚上吃饭的时候,他跟Dr D说,今天我去了市场,一共逛了x家店,这x家店是一个连通块,其中有yy家是水果店。

Dr D觉得有点奇怪,好像这样的地方不存在啊。现在就把问题交给聪明的你,请你判断出,Heart说的话是否有可能。

输入格式 第一行包含两个整数 n 和 q,分别表示店铺个数的节点个数和询问个数。

接下来 n−1 行,每行包含两个整数 ui 和 vi,表示在第 ui 个店铺和第 vi 个店铺之间存在一条边。

接下来一行包含 n 个整数,c1, c2, ... , cn。如果 ci 为 0 表示第 i 个店铺不是水果店的,如果 ci 为1 表示第 i 个节点是水果店的。

接下来 Q 行,每行包含两个整数 x 和 y,表示一组询问

输出格式 对于每组询问输出一行字符串表示答案,其中 Yes 表示Heart的话有可能为真,No 表示不可能为真。

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。