第五题思路一样,但是超时了。大佬能教教python并查集怎么操作快吗?更新可达关系时我是用一个列表储存各个连通图的端点的集合。对于新来的两个端点,如果两个端点都不在已建立的联通图中,则在列表中append这两个端点的集合;如果两个端点都在一个连通图中跳过;如果两个端点在两个不同的连通图中,合并并pop掉一个另一个连通图。
点赞 4

相关推荐

用户64975461947315:这不很正常吗,2个月开实习证明,这个薪资也还算合理,深圳Java好多150不包吃不包住呢,而且也提前和你说了没有转正机会,现在贼多牛马公司骗你说毕业转正,你辛辛苦苦干了半年拿到毕业证,后面和你说没hc了😂
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客企业服务