11518 - Dominos 2

[brianfry713]

Input:

Code: Select all

1
3 2 2
1 2
2 3
2
2

AC output:

Code: Select all

2

[mathgirl]

Any tricky input for this problem ? I m getting WA.

Code: Select all

Nevermind, found my mistake. Got AC.

[Labib]

please help me find the bug people
getting WA, but I dont know why? :-/

Code: Select all

AC

[brianfry713]

Input:

Code: Select all

1
5 4 1
1 2
1 3
1 4
1 5
1

AC output: 5

[Labib]

thanks brainfry

[army007]

I am getting WA, I am not sure why.

Here is my code:

Code: Select all

// removed after AC

Thanks in advance.

[brianfry713]

Input:

Code: Select all

1
3 2 3
1 2
2 3
3
2
1

Output should be 3

[army007]

Thanks brianfry713.

[hasancse]

Getting WA. Please help...

Code: Select all

#include<stdio.h>
#define MAX 10002
bool g[MAX][MAX],n,m,l;
int countN;
bool mark[MAX];
void dfs(int start)
{
    if(mark[start]) return;
    mark[start] = true;
    for(int i=1;i<=n;i++)
        if(g[start][i])
        {
            g[start][i] = false;
            dfs(i);
        }
}
int main()
{
    //freopen("11518_inp.txt","r",stdin);
    int cs;
    scanf("%d",&cs);
    for(int csn=1;csn<=cs;csn++)
    {
        scanf("%d %d %d",&n,&m,&l);
        countN=0;
        for(int i=1;i<=n;mark[i]=false,i++)for(int j=1;j<=n;g[i][j]=false,j++);
        for(int i=1,v1,v2;i<=m;g[v1][v2]=true,i++)
            scanf("%d %d",&v1,&v2);
        for(int num=1,start;num<=l;num++)
            {
                scanf("%d",&start);
                dfs(start);
            }
        for(int i=1;i<=n;i++)
            if(mark[i])
                countN++;
        printf("%d\n",countN);
    }
    return 0;
}

[brianfry713]

n, m, and l should be ints