这篇博客介绍了如何通过读取边、排序边，然后遍历并利用并查集判断图中是否存在环路。当发现成环时跳过，不成环则用并查集连接节点，并更新最短路径值。
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值
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
