边链表(模板)

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;
}

相关文章
相关标签/搜索