rt,看到题解对复杂度的分析都是O(n2)O(n^2)O(n2)
但是我们要对每条边进行一次融合操作
设边两端点为x, y, 那每次融合操作的复杂度是O(sizex2+sizex∗sizey)O(size_x^2+size_x*size_y)O(sizex2+sizex∗sizey)
所以总体复杂度不是O(n3)O(n^3)O(n3)吗QAQ