第一行包含三个整数 ,, 。接下来 行,每行包括两个整数 ,表示存在一条从节点 到 的边,节点编号从 开始,保证图联通,无重边,无自环。接下来一行,包含 个整数,分别表示有人所在的节点,保证 个节点各不相同。
第一行包含三个整数 ,, 。
接下来 行,每行包括两个整数 ,表示存在一条从节点 到 的边,节点编号从 开始,保证图联通,无重边,无自环。
接下来一行,包含 个整数,分别表示有人所在的节点,保证 个节点各不相同。
输出包括一行,如果有办法能让全部人都集中在一个点,输出”YES“,否则输出”NO“,不包含引号。
3 2 2 1 2 2 3 1 3
YES
第一回合,让节点 的人走到节点 ,节点 的人走到节点 ,全都集中了,输出YES。
3 2 2 1 2 2 3 1 2
NO
由于每回合不能不移动,不存在一种走法让全部人集中。