neverchanje

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312//极其简单的dfs#includeusing namespace std;int w,h;int dir[4][2]={1,0,-1,0,0,1,0,-1};char map[22][22];int ans;int sx,sy,px,py; //x指行，y指列void dfs(int x,int y){ ans++; map[x][y]='#'; for(int i=0;i>w>>h){ if(!(w|h)) ... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3256/*对每个有牛的草地，都进行dfs，沿着所有的有向边，标记所有经过的草地，经过草地时，草地i的属性visited[i]++，若存在草地的visited[i]==K，则说明所有的K只牛都能到达此地cow[i]指的是第i只牛所在的草地存储路径可以使用邻接表*/#include#includeusing namespace std;int k,n,m;int head[1001];int x,y;int cow[101];int result;int visit[1001];int mark[1001];//邻接表struct n 阅读全文

摘要： 图的邻接表表示法（一）邻接表储存图结构本质上是将图上的每条边都储存起来我们希望通过边被添加的顺序序号来储存边假设(1,2)是第一条被添加的边，(1,4)是第四条，(1,3)是第五条，他们是关联1的所有边即edge[0].u=1;edge[0].v=2edge[3].u=1;edge[3].v=4ed... 阅读全文