考场上没想到，第二天上语文课太无聊了想了一下大彻大悟，疑似正解

解法是对询问离线然后操作倒序，确定一个点改成连接一条边，用并查集维护

感觉没啥问题