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了，可以的话，请您参考添加页面，与大家一起分享你的题解！