自己的一点抽象想法是这样的: 每条边和每个点都要遍历,然后每次循环又要先遍历一次所有点才选出点。 那时间复杂度应该是 O(n2+m)O(n^2+m)O(n2+m)
但答案是O(n2)O(n^2)O(n2),这是为什么?
另外问一下大佬们,站内外有没有前几年第一轮的试题解析?在机房就能看到那种