AcWing
首页
课程
题库
更多
竞赛
题解
分享
问答
应用
历史记录
清除记录
猜你想搜
AcWing热点
App
登录/注册
$Note$-$Prim$&$Kruskal$
作者:
anss
, 2022-03-21 15:09:03 , 所有人可见 , 阅读 184
1
补充:
① 因为$Kruskal$记录边是直接记录起点终点和权值,
所以对于无向边,只需要记录一次。
② 对于某些题目暗示“直接或间接相连”时,可能就会用到最小生成树,如
果点有权值,可以转化成点到虚拟原点的边权
0 评论
提交评论
你确定删除吗?
x
AcWing
请输入登录信息
记住我
请输入绑定的邮箱地址
请输入注册信息