#8671: OLE?


ray9592197 (綿羊駝)

學校 : 臺北市立建國高級中學
編號 : 14136
來源 : [61.230.227.30]
最後登入時間 :
2017-01-06 13:48:59
d767. 血緣關係 | From: [210.71.78.244] | 發表日期 : 2014-03-04 14:51

 

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
 int a,b,test,tA,tA_ori,tB;
 int generation[30001];
void DFS(){
 int ans=0;
 tA_ori=tA;
 bool generate[30001]={false};
 while(1){
  if(tA==1){
   if(generation[tB]==0)
    break;
   if(generate[tB]==true)
   break;
   tB=generation[tB];
   ans++;
  }
  else{
  generate[tA]=true;
  tA=generation[tA];
  }
  }
 while(tA_ori!=tB){
 tA_ori=generation[tA_ori];
 ans++;
 }
 printf("%d %d\n",tB,ans);
}
int main(){
 while(cin >> a >> b){
 for(int i=1;i<a+1;i++){
  while(cin>>test && test!=0)
  generation[test]=i;
 }
 for(int i=0;i<a;i++){
  cin >> tA >> tB;
  DFS();
 }
 }
 
}

 

 

 

在跑測資的時候出現 "冗餘測資"

 可是跑sample output 的時候沒問題啊?

 
ZeroJudge Forum