邻接表数组实现
来源:互联网 发布:代理商域名转到阿里云 编辑:程序博客网 时间:2024/06/04 18:24
#include<stdio.h>#include<algorithm>#include<string.h>#include<queue>using namespace std;int head[400010];struct node{ int n_v; int next;}edge[400010];int bfs(int n){ queue<int>q; int vis[200010]; memset(vis,0,sizeof(vis)); int s = 1,e = n; int vs; q.push(1); vis[1] = 1; while(!q.empty()){ s = q.front(); q.pop(); for (int t = head[s];t!=-1;t = edge[t].next){ vs = edge[t].n_v; if(vs == e)return 1; if(vis[vs] == 0){ q.push(vs); vis[vs] = 1; } } } return 0;}int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF){ int u ,v; int k = 0; memset(head,-1,sizeof(head)); for (int i = 0;i<m;i++){ scanf("%d%d",&u,&v); edge[k].n_v = v; edge[k].next = head[u]; head[u] = k++; edge[k].n_v = u; edge[k].next = head[v]; head[v] = k++; } if(bfs(n))puts("POSSIBLE"); else puts("IMPOSSIBLE"); }}
阅读全文
0 0
- 数组实现邻接表
- 邻接表数组实现
- 邻接表的数组实现
- 邻接表(数组实现)
- 邻接表的数组实现
- 用数组实现邻接表
- 数组模拟实现邻接表
- 数组形式实现邻接表
- 邻接表的数组实现
- 邻接表-数组的实现
- 用数组实现邻接表
- 邻接表与逆邻接表(数组实现)
- 巧妙的邻接表(数组实现)
- hdu 1285 邻接表数组实现
- 巧妙的邻接表(数组实现)
- 初学“邻接表(数组实现)”
- 模板_数组实现邻接表
- 巧妙的邻接表(数组实现)
- POJ:Subsequence
- WPD 从便携设备拷贝文件到PC文件不完整的解决办法
- BDIP-BVLC纹理
- [机器学习入门] 李宏毅机器学习笔记-32 (Recurrent Neural Network part 1;循环神经网络 part 1)
- HDU
- 邻接表数组实现
- CSUACM月赛 1970
- use shadowsocks sync android source code
- 变色DNA
- 最大流 紧急疏散evacuate
- 在构造函数中避免资源泄漏
- 线程的创建
- 阅读A Discriminative Feature Learning Approach for Deep Face Recognition
- BZOJ 1088: [SCOI2005]扫雷Mine 题解