Skip to content

11387: 【原1387】元首和斯大林

题目

题目描述

author: 陈天垚 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1387

Description

元首一致盼着见到斯大林。

不过道路已经被二战破坏得差不多了,所以他们不一定能见得上面。

他们要重建道路

给你N个点M条边,每次询问如果只建第L条到第R条边,元首在A点,斯大林在B点,他们能否见面。

能则输出1,不能则输出0

Input Format

第一行两个正整数N和M。

接下来M行每行两个正整数x和y,表示x和y之间有一条边。

接下来的一行一个正整数Q,表示询问个数。

接下来的Q行每行四个正整数,分别是L, R, A和B。

Output Format

对每个询问输出结果。

Sample Input

10 9 12
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
3
1 3 1 5
1 3 1 4
2 9 1 3

Sample Output

0
1
0

Hint

对于40%的数据,\( N\leq 1000 \),\( M\leq 10^4\),\( Q\leq 10^3 \)。

对于100%的数据,\( N\leq 2\cdot 10^4 \),\( M\leq 3\cdot10^4 \),\( Q\leq 3\cdot 10^4 \)。

可能会有自环和重边。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!