Cod sursa(job #1196999)

Utilizator alevasluialeHuhurez Marius alevasluiale Data 10 iunie 2014 10:50:03
Problema Pioni Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <fstream>
#include <vector>
#include <bitset>
using namespace std;
ifstream fin("pioni.in");
ofstream fout("pioni.out");
vector<int>nod[20001];
int p[30001];
inline void dfs(int k,int ok,bool &ver)
{
    if(!nod[k].size()&&ok==1)
    {
        ver=true;
        fout<<"Nargy\n";
    }
    for(vector <int>::iterator it=nod[k].begin();it!=nod[k].end();it++)
    {     if(ok==0) ok=1;
    else ok=0;
         if(ver!=true) dfs(*it,ok,ver);
         else return;
    }
}
int main()
{
    int t,n,m,i,j,x,y,k;
    fin>>t>>n>>m;
    for(i=1;i<=m;i++)
    {
        fin>>x>>y;
        nod[x].push_back(y);
    }
    for(i=1;i<=t;i++)
    {   bool ok=false;
        fin>>k;
        for(j=1;j<=k;j++) fin>>p[j];
        for(j=1;j<=k;j++) dfs(p[j],0,ok);
        if(ok==false) fout<<"Fumeanu\n";
    }
}