2833.是否互通-夏令营

通过数:24提交数:30学校:北京航空航天大学保研机试真题 题目列表 标签
题目描述 给定图 G,G 包含 n 个顶点。现有两种操作: 第一种:在两个顶点间添加一条边(该边是双向的,且不保证两个顶点间只会有一条相连的边)。 第二种:询问两个顶点之间是否存互通的路径。 输入格式 第一行 2 个数,顶点个数 n (2≤n≤100000),操作个数 m (1≤m≤100000)。 接下来 m 行,每行 3 个整数,分别为:操作种类 op(op=1为添加新边操作,op=2为询问操作),第一个顶点编号 u (1≤u≤n),第二个顶点编号 v (1≤v≤n)。(保证 u 和 v 不相等) 输出格式 对于每次询问操作(op=2时),输出一行,YES表示互通,NO表示不互通。 输入样例1 3 3 2 1 2 1 1 2 2 1 2 输出样例1 NO YES
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。