关于数据范围与题意
查看原帖
关于数据范围与题意
672336
AnotherTransition楼主2024/6/26 19:24

关于数据范围:原题中有完整给出 m,q,ui,vim,q,u_i,v_i 的范围 (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) ,但翻译后的题面没有。以及对于所有测试数据, nn 的范围应是 2≤n≤1052\le n\le 10^5 而不是 1≤n≤1051\le n\le 10^5 。

关于题意:原题中有说给出的 (ui,vi)(u_i,v_i) 不会重复且都满足 ui≠viu_i\ne v_i,以及同一个联盟中的岛屿不会提出要联盟,但翻译后的题面没有。

建议 @Loser_Syx 对题面进行补充与修改,这样更严谨,谢谢。

2024/6/26 19:24
加载中...