完整碼

/**********************************************************************************/

/*  Problem: a445 "新手訓練系列- 我的朋友很少" from 新手訓練系列 ~ 4*/

/*  Language: CPP (1141 Bytes)                                                    */

/*  Result: NA(score:20) judge by this@ZeroJudge                                  */

/*  Author: saitor362320 at 2012-08-23 00:46:09                                   */

/**********************************************************************************/

#include<cstdio>

#include<cstdlib>

#include<cstring>

#include<iostream>

using namespace std;

bool friendShipAns(int*people, int p, int q){

//cout << "P:" << p << endl;

//cout << "Q:" << q << endl;

while(people[p]>0){ p = people[p];/*cout << "people[p]:" << people[p] << endl;*/}

while(people[q]>0){ q = people[q];/*cout << "people[q]:" << people[q] << endl;*/}

return (p==q);

}

int main()

{

int n,m,q;

int* people;

while(cin>>n>>m>>q){

//initial array

people = (int*)(malloc(n*sizeof(int)));

for(int i=0;i<=n;++i) people[i] = 0;

//assign relationship

for(int i=0;i<m;++i){

int a,b;

cin >> a >> b;

if(people[a]==0)

people[b] = a; // p[b] = a;

else if(people[a]>0){

while(people[a]>0){ //read until root

a = people[a];

}

people[b] = a;

}

}

//answer the question

for(int i=0;i<q;++i){

int p1,p2;

cin >> p1 >> p2;

bool ans = friendShipAns(people, p1 , p2);

if(ans)

cout << ":)" << endl;

else

cout << ":(" << endl;

}//exit(1);

//release memory

//free(people);

}

return 0;

}