[BZOJ4537][Hnoi2016]最小公倍數（並查集+分塊）__並查集

Description

　　給定一張 N N N 個頂點 M M M 條邊的無向圖（頂點編號為 1,2,…,n 1 , 2 , … , n 1,2,…,n )，每條邊上帶有權值。所有權值都可以分解成 2a×3b 2 a × 3 b 2^a\times3^b 的形式。現在有 q q q 個詢問，每次詢問給定四個參數 u u u 、 v v v 、 a a a 和 b b b ，請你求出是否存在一條頂點 u u u 到 v v v 之間的路徑，使得路徑依次經過的邊上的權值的最小公倍數為 2a×3b 2 a × 3 b 2^a\times3^b 。注意：路徑可以不是簡單路徑。
　　下面是一些可能有用的定義：
　　最小公倍數： K K K 個數 a1,a2,…,ak a 1 , a 2 , … , a k a_1,a_2,…,a_k 的最小公倍數是能被每個 ai a i a_i 整除的最小正整數。
　　路徑：路徑 P:P1,P2,…,Pk P : P 1 , P