复杂度应为 O(n4+m)O(n^4+m)O(n4+m)。
程序中显然没有考虑到重边情况,重边应该取 minminmin,程序中直接赋值了。
所以如果有重边它就挂了。
没有重边的情况下,mmm 最大是 n2n^2n2 级别的,不影响总复杂度。
所以为什么 mmm 会影响总复杂度啊?或者题目有点小问题,给了个挂掉的程序?