最大建边是 $O(N^2+2N)$ 的，不要像我一样想当然开个500在其他地方想半天。