1269b 迷宫城堡.cpp

威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。

#include <queue> 
#include <vector> 
#include <cstdio> 
using namespace std; 
queue<int> SQ; 
vector< vector<int> > v; 
bool Mark[10010]; 
int total; 

void bfs() 
{ 
	int temp,i,s; 
    
	while(!SQ.empty()) 
	{ 
    	s=SQ.front(); 
    	SQ.pop(); 
    	Mark[s]=true; 
    	total++; 
    	for(i=0;i<v[s].size();i++) 
    	{ 
        	temp=v[s][i]; 
        	if(!Mark[temp]) 
          		SQ.push(temp); 
    	}
  	}
}

int main() 
{ 
	int n,m,s,e,i; 
	bool flag; 
    
	v.resize(10010); 
	while(scanf("%d %d",&n,&m)==2 && (n!=0 || m!=0)) 
	{ 
		for(i=0;i<10010;i++)
  			v[i].clear(); 
 
    	flag=true; 
    	for(i=0;i<m;i++) 
    	{ 
        	scanf("%d %d",&s,&e); 
        	v[s].push_back(e); 
    	} 
    	for(i=1;i<=n;i++)
    	{
         	total=0; 
         	while(!SQ.empty())
             	SQ.pop();
         	SQ.push(i); 
         	memset(Mark,false,sizeof(Mark));
         	bfs(); 
         	if(total!=n) 
         	{    flag=false;break;} 
    	}
    
    	if(flag)   
        	printf("Yes\n");     
    	else   
        	printf("No\n");   
  	} 
  	return 0; 
}