Erlo

边链表(模板)

2019-10-23 17:00:15 发布   222 浏览  
页面报错/反馈
收藏 点赞

dalao小课堂开课了!

我是蒟蒻

我是蒟蒻

我是蒟蒻

我是蒟蒻

我是蒟蒻

我是蒟蒻

我是dalao

我是dalao

我是dalao

我是dalao

我是dalao

我是dalao

#include <iostream>
using namespace std;
const int Maxn = 100010;
const int Maxm = 200010;
int g[Maxn], // g[x] 表示的是从x出发的第一条边
next[Maxm], // next[i] 表示与i同一个点出发的,i的下一条边
to[Maxm]; //to[i] 表示 i 这条边指向 哪个点
int ecnt = 0;
void ins(int a, int b) {
nex[++ecnt] = g[a];
g[a] = ecnt;
to[ecnt] = b;
}

int main() {
int n,m;
cin>>n>>m;
for(int i=1; i<=m; i++) {
int a,b;
cin>>a>>b;
ins(a,b); ins(b,a);
}
for(int x=1; x<=n; x++)
for(int i=g[x]; i; i=nex[i])
cout<<"从 "<<x<<" 可以走到 "<<to[i]<<endl;
return 0;
}

登录查看全部

参与评论

评论留言

还没有评论留言,赶紧来抢楼吧~~

手机查看

返回顶部

给这篇文章打个标签吧~

棒极了 糟糕透顶 好文章 PHP JAVA JS 小程序 Python SEO MySql 确认