所有边判断完了,总边数不到 $n-1$ 不就是图不能连通吗……
by VenusM1nT @ 2019-02-17 15:05:58
@[Venus](/space/show?uid=23243) 哦哦
by Goldbach @ 2019-02-17 15:07:19
谢谢
by Goldbach @ 2019-02-17 15:07:25
同楼上
跑一边kruskal
然后连完了边发现都不符合
```cpp
int cnt="连起来的边数"
cnt!=n-1//最后发现
```
@[Goldbach](/space/show?uid=119768)
by Jelly_Goat @ 2019-02-17 15:09:27
@[Jelly_Goat](/space/show?uid=122927) 谢谢
by Goldbach @ 2019-02-17 15:10:36