Cow Picnic

http://acm.pku.edu.cn/JudgeOnline/problem?id=3256

 

题意：有k头牛，n个牧场，m条路（每条路相连两个牧场且单向），求全部牛都能到达的牧场有几个。

 

分析：用DFS，从每头牛所在牧场开始，走遍该牛能到的牧场，对应能到达的牧场记录来过的牛数

 

心得：原先我是对每个牧场作为起点，进行DFS，当然条件是有路并且对应牧场有牛。不过比较牧场数（n≤1000）和牛数（k≤100），实在太浪费时间了。

 

 

部分代码：

main（）里的调用部分：

 for(i=1; i<=cow; i++)//对应某只牛 { memset(vis, 0, sizeof(vis));//初始化下一个牧场 dfs(add[i]); }

 

dfs（）

void dfs(int r) { int i; vis[r] = 1;//标记已经来过 num[r]++; //对应来该牧场牛数加一 for(i=1; i<=pasture; i++) if(!vis[i] && map[r][i]) dfs(i); }