亚麻 2020 new grad OA 2

cjinhua 发表于 2019-9-4 00:02
还有个问题，输出是不是要把list  转换成list ? （看到java帖子描述中，PairInt 是题目中定义的数据结构） ...

python 里都是List, 参数和返回值都是像[[1,2], [3,4]]这样的, 没有封装成对象

第二题有什么好的思路吗？我拍脑袋想到的暴力解法。假设有n个节点，m条边，做一次二维循环，对于遍历到的每一条边，检查所有节点是否能被剩下的边连通，这样应该能实现O(m*n)的时间复杂度和O(n)的空间复杂度？