记录详情

Wrong Answer


  
# 状态 耗时 内存占用
#1 Wrong Answer 10ms 6.254 MiB
#2 Wrong Answer 13ms 6.199 MiB
#3 Accepted 51ms 6.352 MiB
#4 Accepted 306ms 12.625 MiB

代码

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;
int go[1000001];
int adj[1000001];
int nxt[1000001];
int dis[1000001];
bool pd[1000001];
int ecnt=0,m,n,a,b;
queue <int> que;
void add(int u,int v)
{
	go[ecnt++]=v;
	nxt[ecnt]=adj[u];
	adj[u]=ecnt;
}
void bfs()
{
	pd[1]=1;
	que.push(1);
	while(!que.empty())
	{
		int u=que.front(),v;
		que.pop();
		if(u==n)
		{
			printf("%d\n",dis[u]);
			return;
		}
		for(int e=adj[u];e!=0 ;e=nxt[e])
		{
			v=go[e];
			if(!pd[v])
			{
				dis[v]=dis[u]+1;
				pd[v]=1;
				que.push(v);
			}
		}
	}
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&a,&b);
		add(a,b);
	}
	bfs();
	return 0; 
} 

信息

递交者
类型
递交
题目
链式前向星/BFS 板题
题目数据
下载
语言
C++
递交时间
2017-11-19 23:43:35
评测时间
2017-11-19 23:43:35
评测机
分数
50
总耗时
381ms
峰值内存
12.625 MiB