问关于删边判断是否二分图

rt，能否将 P10778 的判断图联通改为判断当前图是否是二分图。是否存在类似此题的随机异或哈希做法或其他做法，注意要强制在线。