AcWing
首页
课程
题库
更多
竞赛
题解
分享
问答
应用
校园
历史记录
清除记录
猜你想搜
AcWing热点
App
登录/注册
AcWing 238. 银河英雄传说
原题链接
简单
作者:
songpx
, 2021-02-12 22:03:00 , 所有人可见 , 阅读 359
0
讲一下这段代码:
if (c == 'M') { d[pa] = s[pb]; s[pb] += s[pa]; p[pa] = pb; }
把a列放到b列去。
a的根节点本来距离是0,现在放到b的根节点上去了,所以dist变成了b的size;
接了之后b根的size自然+=a的size
接一下
0 评论
提交评论
App 内打开
你确定删除吗?
x
AcWing
请输入登录信息
记住我
请输入绑定的邮箱地址
请输入注册信息