seuOJ358 - 传递性
- 题目类型：传统
- 输入文件：标准输入流
- 输出文件：标准输出流
- 时间限制：2000 ms
- 空间限制：256 MiB
- 题目标签：春季, 夏季, 校赛, 决赛, 2021
题目描述
给定n个点的无向图，q组询问，需要支持以下两种操作：
-
1 x y: 如果存在边(x,y)，则删除边(x,y)，否则加入边(x,y)
-
2 x y：查询是否存在一条边(a,b)，使得a∈[min(x,y),max(x,y)]并且b∈/[min(x,y),max(x,y)]
输入格式
第一行给出n(1≤n≤106),q(1≤q≤106)
接下来q行，每行给出三个数op(1≤op≤2),x(1≤a≤n),y(1≤b≤n)，含义如题意所示
输出格式
对于每次操作2，如果存在一条边满足题意，输出 yami，否则输出 god（区分大小写，不含引号）。
注意：输出不要有多余的空格，文末不要有多余的回车。
样例
样例输入
5 5
2 1 5
1 1 2
2 1 1
2 1 2
2 1 5
样例输出