HBC2298651408,动态规划城镇题解

初见你 算法基础篇 51 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
在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”。

HBC2298651408,动态规划城镇题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC2298651408 动态规划城镇题解