蚂蚁收了我吧
2023-09-16 21:17 门头沟学院 机器学习
关注
第五题思路一样，但是超时了。大佬能教教python并查集怎么操作快吗？更新可达关系时我是用一个列表储存各个连通图的端点的集合。对于新来的两个端点，如果两个端点都不在已建立的联通图中，则在列表中append这两个端点的集合；如果两个端点都在一个连通图中跳过；如果两个端点在两个不同的连通图中，合并并pop掉一个另一个连通图。
查看原帖
点赞 4
相关推荐
点赞 评论 收藏
分享
美团公司福利 3017人发布
投递亚信科技（中国）有限公司等公司6个岗位 牛客热帖
更多
正在热议
更多
# 牛客2025仙途报告 #
2025次浏览 79人参与
# 中美关系回暖，你会选择出海吗？ #
13915次浏览 141人参与
# 2025年终总结 #
175453次浏览 2973人参与
# 你面试体验感最差/最好的公司 #
20633次浏览 342人参与
# 秋招落幕，你是He or Be #
14083次浏览 274人参与
# 中美关税战对我们有哪些影响 #
49923次浏览 392人参与
# 一人说一个提前实习的好处 #
12314次浏览 215人参与
# 今年你最想重开的一场面试是？ #
4813次浏览 72人参与
# 重来一次，你会对开始求职的自己说 #
6597次浏览 165人参与
# 实习没事做是福还是祸？ #
17830次浏览 264人参与
# 找工作，行业重要还是岗位重要？ #
85563次浏览 1698人参与
# 机械制造秋招总结 #
97290次浏览 878人参与
# 礼物开箱Plog #
1053次浏览 37人参与
# 团建是“福利”还是是 “渡劫” #
7761次浏览 157人参与
# 工作中听到最受打击的一句话 #
7523次浏览 122人参与
# 考公VS就业，你怎么选？ #
88049次浏览 496人参与
# 网易求职进展汇总 #
172451次浏览 1422人参与
# 你小心翼翼的闯过多大的祸？ #
11504次浏览 167人参与
# 哪些行业值得去? #
14348次浏览 74人参与
# 国央企薪资爆料 #
136529次浏览 597人参与