@[xchenzhiyuan](/user/759399) 是不是就是,如果所有的 $m$ 条边都判完之后还没能挑 $n = 1$ 条边,就代表图不连通
by ImposterAnYu @ 2022-10-16 20:25:24
@[owo_ImposterAnYu_owo](/user/510555) 打错了,是
> 如果所有的 $m$ 条边都判完之后还没能挑出 $n - 1$ 条边,就代表图不连通
by ImposterAnYu @ 2022-10-16 20:26:08
@[Yanyu_Kruay](/user/524835) 你这个只能判定 $1$ 跟 $n$ 连了啊
by Im3tsmh @ 2022-10-16 20:30:32
在每次连边的时候记录 $cnt$ 若 $cnt=n-1$ 就连通了
by Im3tsmh @ 2022-10-16 20:31:46
@[TryToThink](/user/306610) 当时写的时候没注意dbq ww
by Yiowerr @ 2022-10-16 20:33:35
@[owo_ImposterAnYu_owo](/user/510555) 感谢,已A
by chenzhiyuan0923 @ 2022-10-16 20:56:38
@[TryToThink](/user/306610) 感谢
by chenzhiyuan0923 @ 2022-10-16 20:57:05