TOPIC

Wrong answer 10%, ajuda

Angelo Damiao asked 5 months ago

/Bom dia galera, sou iniciante e preciso de ajuda nesse problema. Segue o código:/

include

int main() { int t,n,v,a,p1[1000],p2[1000],i,j,k,l,res[1000];

scanf("%d",&t);

for (i=0;i<t;i++)
{
       scanf("%d",&n);

       scanf("%d",&v);

       scanf("%d",&a);

       for(j=0;j<a;j++)
       {
        scanf("%d",&p1[j]);

        scanf("%d",&p2[j]);

        res[i]=res[i]+2; //soma-se 2 a volta.

    for(k=0;k<j;k++)
        {
            if(p1[j]==p2[k] && p2[j]==p1[k])//caso aconteça dele passar pela mesma linha, ira subtrair 2.
            {
                res[i]=res[i]-2;
            }
        }

       }

}

for(i=0;i<t;i++)
{
      printf("%d\n",res[i]);
}

return 0;

}

Remember not post solutions. Your post may be reviewed by our moderators.

  • Glauco Acassio replied 3 months ago

    Esse programa é resolvido com grafos.. Procure por busca em profundidade em grafos.

  • Aléxis Toigo replied 3 months ago

    Esse problema pode facilmente resolvido utilizando dfs.