599 - The Forrest for the Trees.cpp

/**
La de idea de solución es considerar que el número de vertices (v) menos aruistas (e) nos da el númeo de árboles (incluyendo los "acorns")
Y además los vertices que no tengan ninguna arista son considerados como "acorns"

**/

#include <iostream>
#include <cstdio>
#include <map>
#include <bitset>
using namespace std;
int t, n;

int v, a,e;
bitset <32> G;
int main(){
    scanf("%d\n",&t);
    while(t--){
        string s;
        v=a=e=0;
        cin>>s;
        G.reset();
        while(s[0]!='*'){
            G[s[1]-65]=1;
            G[s[3]-65]=1;
            cin>>s;
            e++;
        }

        cin>>s;
        int i=0;
        //cout<<s<<endl;
        if(!G[s[i]-65])
                a++;
            v++;
            i++;
        while(s[i]==','){
            //cout<<s[i+1];
            if(!G[s[i+1]-65])
                a++;
            v++;
            i+=2;
            //cout<<s[i];
        }
       // cout<<e<<":"<<v;
        printf("There are %d tree(s) and %d acorn(s).\n",(v-e)-a,a);


    }



    return 0;
}