1.读取边
2.对边排序
3.遍历，判断当前两个点连起来之后是否成环（利用查并集）if(find(x)==find(y))
4.如果成环跳过看下一位
不成环那么就把这两位连起来f[find(x)]=find(y);
更新dis值
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
1.读取边
2.对边排序
3.遍历，判断当前两个点连起来之后是否成环（利用查并集）if(find(x)==find(y))
4.如果成环跳过看下一位
不成环那么就把这两位连起来f[find(x)]=find(y);
更新dis值
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
