Java 非零退出代码错误-铰接点-SPOJ下潜

Java 非零退出代码错误-铰接点-SPOJ下潜,java,graph,runtime-error,Java,Graph,Runtime Error,今天我学习了切割顶点和桥算法,并通过在Spoj和Codechef上解决几个基本问题,立即对它们进行了测试。我在两个评分器上提交的两个代码都给出了相同的运行时错误-NZEC(非零退出代码) 其中一个问题是关于SPOJ 我们需要在图表中打印出关节点的数量。 以下是我的代码: 它似乎适用于我能想到的所有可能的输入,但给出了相同的NZEC错误。在过去的五个小时里,我一直试图调试我的代码,但都失败了。使用的记忆对我来说似乎很好,我不认为有任何例外发生的机会。我的代码出现NZEC错误的原因是什么 我试着调

今天我学习了切割顶点和桥算法,并通过在Spoj和Codechef上解决几个基本问题,立即对它们进行了测试。我在两个评分器上提交的两个代码都给出了相同的运行时错误-NZEC(非零退出代码)

其中一个问题是关于SPOJ

我们需要在图表中打印出关节点的数量。 以下是我的代码:

它似乎适用于我能想到的所有可能的输入,但给出了相同的NZEC错误。在过去的五个小时里,我一直试图调试我的代码,但都失败了。使用的记忆对我来说似乎很好,我不认为有任何例外发生的机会。我的代码出现NZEC错误的原因是什么

我试着调试和测试我的代码以确定bug的位置,它似乎位于dfs函数中,这两个代码都通用。以下是dfs功能:

static void dfs (int u , boolean isRoot)
{
    int child=0;
    visited[u]=1;
    disc[u]=++time;
    low[u]=disc[u];
    int sz = map.get(u).size();
    for(int i=0;i<sz;i++)
    {
        int v = map.get(u).get(i);
        if(visited[v]!=1)
        {
            child++;
            parent[v]=u;
            dfs(v,false);
            // Check if the subtree rooted with v has a connection to one of the ancestors of u
            low[u]  = Math.min(low[u],low[v]);
            // u is an articulation point in following cases
            // (1) u is root of DFS tree and has two or more chilren.
            if (isRoot&& child>=2)
                ap[u]=1;
            // (2) If u is not root and low value of one of its child is more
            // than discovery value of u.
            if ( !isRoot && low[v] >= disc[u])
                ap[u]=1;
        }
        else if (v != parent[u])
            low[u]  = Math.min(low[u], disc[v]);
    }
}
static void dfs(int u,boolean isRoot)
{
int child=0;
访问[u]=1;
盘[u]=++时间;
低[u]=盘[u];
int sz=map.get(u.size();
对于(int i=0;i=2)
ap[u]=1;
//(2)如果u不是根,并且它的一个子元素的低值大于
//而不是美国的发现价值。
如果(!isRoot&&low[v]>=盘[u])
ap[u]=1;
}
如果(v!=父项[u])
低[u]=数学最小值(低[u],圆盘[v]);
}
}

NZEC错误的原因是什么?

我使用DFS尝试了这个问题,也就是说,在淹没一个点后,我们可以到达多少个城市组,最初所有城市都是连接的,所以组的总数将是一个,但如果淹没一个点后,城市断开的任何部分都将导致多个组,因此,我们将把计数器增加1。
在淹没每个点后重复此迭代,以获得结果。这种方法给我带来了一个小麻烦

你为什么不试着在本地运行你的程序,看看它到底产生了什么异常呢?我做了一些测试用例,但似乎对他们来说效果不错。我没有SPOJ问题的测试数据。这只是一个评论,不是答案。再重复一点。