Madeline来到了镜之寺庙,镜之寺庙有很多红色的泡泡,可以通过这个红色泡泡穿梭到同一横坐标或者同一纵坐标的相邻红色泡泡。
Madeline来到了镜之寺庙(Mirror Temple),镜之寺庙有很多红色的泡泡,可以通过这个红色泡泡穿梭到同一横坐标或者同一纵坐标的相邻红色泡泡。 为了简化模型,限定红色泡泡都在一个大小为 100000cdot 100000 100000⋅100000的二维空间内。总共有 {n} n个红色泡泡,第 {i} i个泡泡的位置是在 (x_i,y_i) (x i ,y i )。保证每两个红色泡泡都不在同一个位置,即对于所有 ineq j i =j, x_ineq x_j x i =x j 或者 y_ineq y_j y i =y j 。 现在有 {q} q个询问,第 {i} i个是询问若Madeline一开始在第 {a} a个红色泡泡中,能不能通过一次或多次穿梭到达第 {b} b个红色泡泡中。( aneq b a =b)
(图片来源网络,侵删)