大牛们帮帮我这个模板都出问题的菜鸡
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