保存帖子
发现
索引
热门
陶片放逐
关于
图论问题
板块
学术版
楼主
_FJqwq
当前回复
5
已保存回复
5
发布时间
2024/8/13 10:27
上次更新
2024/8/22 19:28:51
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
图论问题
_FJqwq
楼主
2024/8/13 10:27
边权互不相同
想查询删去一条边的 MST
题解
想法是先求原图 MST
删除边后直接找两个联通块间的最小边权
为什么这样是对的?不会影响其他边的选择吗?
状态不好,没有思考能力 qwq
2024/8/13 10:27
加载中...