关于 Boruvka 算法,oi-wiki 上有这样一句话:
所以说,存在相同边权的无向图,用 Boruvka 跑生成树是错的?
但是我太菜了,迟迟找不出反例。有没有神仙能给个 Hack 啊 /kel
我感觉有相同边权的无向图,Boruvka 是不是也能跑啊