关于数据范围:原题中有完整给出 m,q,ui,vim,q,u_i,v_im,q,ui,vi 的范围 (1≤m≤105,1≤q≤105,1≤ui,vi≤n)(1\le m\le 10^5,1\le q\le 10^5,1\le u_i,v_i\le n)(1≤m≤105,1≤q≤105,1≤ui,vi≤n) ,但翻译后的题面没有。以及对于所有测试数据, nnn 的范围应是 2≤n≤1052\le n\le 10^52≤n≤105 而不是 1≤n≤1051\le n\le 10^51≤n≤105 。
关于题意:原题中有说给出的 (ui,vi)(u_i,v_i)(ui,vi) 不会重复且都满足 ui≠viu_i\ne v_iui=vi,以及同一个联盟中的岛屿不会提出要联盟,但翻译后的题面没有。
建议 @Loser_Syx 对题面进行补充与修改,这样更严谨,谢谢。