任何人都可以发现该代码有什么问题吗？

如何解决任何人都可以发现该代码有什么问题吗？

我一直在尝试从Coursera解决问题。

问题描述：给定具有?个顶点和?个边的无向图，请检查其是否为二分图。

输入格式。图形以标准格式给出。

约束。 1≤≤105，0≤≤105。 输出格式。如果该图是二部图，则输出1；否则，则输出0。

Input:
4 4
1 2
4 1
2 3
3 1
Output:
0
Input:
5 4
5 2
4 2
3 4
1 4
Output:
1

我想出了一个用c ++编写的解决方案，

#include <bits/stdc++.h>
using namespace std;
#define vvi vector<vector<int>>
#define vi vector<int>
#define qi queue<int>
int bfs(vvi adj,int s,vi &disc,vi &dist)
{
    disc[s] = 1; dist[s] = 0;
    qi q;
    q.push(s);
    while(!q.empty())
    {
        int u = q.front(); q.pop();
        for(int i: adj[u])
        {
            if(!disc[i])
            {
                disc[i] = 1;
                q.push(i);
                dist[i] = dist[u]+1;
            }else if(dist[u]==dist[i])
            {
                return 0;
            }
        }
    }
    return 1;
}
bool isBipartite(vvi adj,vi &dist)
{
    for(int i=0;i<adj.size();++i)
    {
        if(!disc[i])
        {
            if(!bfs(adj,i,disc,dist))
            {
                return 0;
            }
        }
    }
    return 1;
}
int main()
{
    int n,m;
    cin >> n >> m;
    vvi adj(n);
    for(int i=0;i<m;++i)
    {
        int x,y;
        cin >> x >> y;
        adj[x-1].push_back(y-1);
        adj[y-1].push_back(x-1);
    }
    vi dist(n);
    vi disc(n,0);
    cout << isBipartite(adj,dist);
 
}

但是该解决方案在测试用例3上产生了错误的答案。有人能找出我在该代码中遗漏的内容吗？ 提前致谢。 ♥

解决方法

您的逻辑似乎完美无缺，可能有错误原因：您没有通过 adj 参数作为参考。这意味着对于 bfs 方法的每次调用，都会复制该图。如果第3个测试用例是孤立的图形（无边），那就不好了。有时在线判断会将运行时错误和内存超出错误视为不存在的错误答案。