793

#include <iostream>
#include <string.h>
#include <vector>
#include <cstdio>
#define SZ 1000001

using namespace std;
int par[SZ];

void init()
{
	for(int i=0;i<SZ;i++)
		par[i]=i;
}

int find(int a)
{
	if(par[a]==a)
	return a;
	else
	return find(par[a]);
}
int main()
{
	int t;
	int n,a,b;
	int Ycnt,Ncnt;
	char cmnd,ch;
	bool f=false;
	cin>>t;
	getchar();

	while(t--)
	{
		cin>>n;
		init();
		getchar();
		Ycnt=0;
		Ncnt=0;
		while((cmnd=getchar()) && isalpha(cmnd))
		{
			//scanf("%d %d",&a,&ch,&b);
			getchar();
			cin>>a;
			getchar();
			cin>>b;
			getchar();
			int p =find(a);
			int pp = find(b);
			if(cmnd=='c')
			{
				par[p]=pp;
				//par[a]=b;
			}
			else
			{
				if(p==pp)
				Ycnt++;
				else
				Ncnt++;
			}
		}
		if(f)
		cout<<"\n";
		f=1;
		cout<<Ycnt<<","<<Ncnt<<"\n";
	}
	return 0;
}

 

Leave a Reply

Your email address will not be published. Required fields are marked *