如何支持動態加滿足某種條件不定個數邊，在線判斷是否是二分圖（見問題描述）？

不斷添加一些非負整數，對於新添加的數x，向之前已經添加過的、且滿足與x相加之後是一個完全平方數的非負整數連無向邊，在線判斷是否是一個二分圖。

【P3940】分組 - 洛谷

參考本題題解。

大致思路是使用帶權並查集維護圖的連通塊，即並查集是一個森林，帶權並查集則是一個帶邊權的森林，邊權用0或1，兩點間路徑上的邊異或為0則表示兩點在二分圖的同一部，否則在不同部。路徑壓縮時需修改邊權。

重點是如何在線判斷是否是二分圖吧，連邊什麼都是次要的。