在K城中一共有n个城镇,编号从1到n,这n个城镇开始均不相连,为了改善交通,政府决定在城镇之间修建道路, 一共有m个操作: M a b,将编号为a和b的城镇之间修一条路,如果两个城镇之间已经有修好了一条路请忽略这条操作, Q a b, 查询城镇a此时能不能到达城镇b,如果城镇a不能到达城镇b请输出“No”,如果城镇a能到达城镇b请输出“Yes”。
在K城中一共有n个城镇,编号从1到n,这n个城镇开始均不相连,为了改善交通,政府决定在城镇之间修建道路。 一共有m个操作: M a b,将编号为a和b的城镇之间修一条路,如果两个城镇之间已经有修好了一条路请忽略这条操作。 Q a b, 查询城镇a此时能不能到达城镇b(城镇a如果可以通过其它城镇间接到达城镇b,说明城镇a和城镇b是可达的),如果城镇a不能到达城镇b请输出“No”,如果城镇a能到达城镇b请输出“Yes”。
(图片来源网络,侵删)