输出最后连得那条边
by 忘怀星 @ 2020-05-11 00:17:22
对,我刚刚也这么想
by lc_lca @ 2020-05-11 00:18:22
没有问题啊
by 忘怀星 @ 2020-05-11 00:18:32
这样n^2复杂度吧
by lc_lca @ 2020-05-11 00:18:35
@[lc_lca](/user/120340) n^2log多一点
by 忘怀星 @ 2020-05-11 00:19:54
对不起,n^2log
by lc_lca @ 2020-05-11 00:20:00
n^2的边是一定要连得
by 忘怀星 @ 2020-05-11 00:20:18
唉,没二分快
by lc_lca @ 2020-05-11 00:20:18
我头坏了
by lc_lca @ 2020-05-11 00:20:48
多一点是并查集qaq
by 忘怀星 @ 2020-05-11 00:21:13