克鲁斯WA3个点大佬HELP

P3366 【模板】最小生成树

大牛们帮帮我这个模板都出问题的菜鸡
by sasuke2000 @ 2021-05-14 21:43:39


@[sasuke2000](/user/469476) ```cpp 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出 orz。 ```
by metaphysis @ 2021-05-14 21:58:05


边数没开够,N要开到$2*10^5$
by dyf_DYF @ 2021-05-14 22:01:31


@[metaphysis](/user/333388) 不过数据好像并没有输出orz的情况?
by 966123anyunchuan @ 2021-05-15 00:16:26


@[966123anyunchuan](/user/282292) @[sasuke2000](/user/469476) 刚才测试了一下,将: ```cpp const int N = 100005; ``` 更改为: ```cpp const int N = 200005; ``` 就能够通过了,但没有对图不连通的情形处理显然是考虑不周,只不过本题并无该种测试数据。
by metaphysis @ 2021-05-15 06:31:22


@[metaphysis](/user/333388) 谢谢谢谢 那个不联通的情况本来写了但看讨论里没这种情况就给删了(笑哭)
by sasuke2000 @ 2021-05-15 17:29:12


@dyf_DYF谢谢谢谢
by sasuke2000 @ 2021-05-15 17:30:07


|