「问个MST问题」 - 洛谷帖子保存站

问个MST问题

板块学术版
楼主househomr
当前回复4
已保存回复4
发布时间2022/8/9 22:39
上次更新2023/10/27 16:12:37

被骇客银狼阻止的越权访问保存失败

问个MST问题

househomr楼主2022/8/9 22:39

给定一个有 $n$ 个节点， $m$ 条边的无向图，求出这张图所有的关键边(关键边是指删了这条边， $MST$ 的权值会变大)

数据范围 $1e5$

2022/8/9 22:39