zjut acm上的上的一道题目：你在哪?

问题描述：

zjut acm上的上的一道题目：你在哪?
Time Limit:1000MS Memory Limit:32768K
Description:春天来了,GG和MM去一个有N个景点的公园春游.在游玩过程中,他们觉得无聊,想起了小时候一起玩得捉迷藏游戏.不过和以往不同,这次是GG藏,MM总是从景点1开始找.聪明的MM能不能找到GG呢?
由于GG会耍赖（翻墙,钻洞……!@#$%）,他可能会躲到一个MM怎么也找不到的景点里.Input:本题有多组测试数据,每组测试数据由一下内容组成：第一行为一个整数N,K（2

1个回答分类：综合 2014-10-22

问题解答：

我来补答

你的最大的问题在于在dfs函数里
void dfs(int x,int y,int n,int k)
{
if(y==k-1)
{
find = 1;
return ;
}
arr[x][y] = 0;//这儿坚决不可以的,相当于过河拆桥,没走过一段路就将它拆掉（嘿嘿,别生气啊）
for(int i=y;in>>k)
{
for(int i=0;iarcs[i][j];
for(int i=0;i

展开全文阅读

上一页：数列的概念和表示法

下一页：老师第一十三题