@[H_F_lenz](/user/271023) 要缩点
by 空灵王子 @ 2020-07-15 16:42:41
## 输入格式
第一行两个整数 $n,m$,表示有 $n$ 个点,$m$ 根键。
接下来 $m$ 行每行两个整数 $u$,$v$ 表示 $u$ 号碳和 $v$ 号碳有一根键。
接下来一个整数 $tot$ 表示询问次数。
接下来 $tot$ 行每行两个整数,$a,b$ 表示询问的两个碳的编号。
## 输出格式
共 $tot$ 行,每行一个二进制数。
## 说明/提示
对于 $100\%$ 的数据,$1< n\le 10^4$,$1< m\le 5\times 10^4$。
**两个碳不成环。**
```
## 输入格式
第一行两个整数 $n,m$,表示有 $n$ 个点,$m$ 根键。
接下来 $m$ 行每行两个整数 $u$,$v$ 表示 $u$ 号碳和 $v$ 号碳有一根键。
接下来一个整数 $tot$ 表示询问次数。
接下来 $tot$ 行每行两个整数,$a,b$ 表示询问的两个碳的编号。
## 输出格式
共 $tot$ 行,每行一个二进制数。
## 说明/提示
对于 $100\%$ 的数据,$1< n\le 10^4$,$1< m\le 5\times 10^4$。
**两个碳不成环。**
```
@[chen_zhe](/user/8457)
by critnos @ 2020-07-15 16:43:03
@[chen_zhe](/user/8457)
by Spasmodic @ 2020-10-21 19:52:30
应该是直接输出1吧,因为两个点缩成了一个点
by The_World_exe @ 2020-11-02 21:25:10