• 边链表(模板)

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

    相关文章
    相关标签/搜索
    每日一句
      每一个你不满意的现在,都有一个你没有努力的曾经。
    公众号推荐
       一个历史类的公众号,欢迎关注
    一两拨千金
    蓝月亮精选料免费大全930 广丰县| 绵阳市| 康平县| 从江县| 鸡泽县| 太湖县| 仁怀市| 高雄县| 桐乡市| 湖州市| 萝北县| 延吉市| 伊宁县| 准格尔旗| 兰西县| 镶黄旗| 菏泽市| 买车| 大丰市| 濮阳县| 错那县| 邯郸市| 修水县| 芦溪县| 宿松县| 调兵山市| 洪泽县| 屯留县| 班玛县| 乐山市| 砀山县| 静乐县| 精河县| 济南市| 花垣县| 神池县| 桃源县| http://fa.hz0j2r9vo.fun http://fa.hz0j0r5vo.fun http://fa.hz0j2r5vo.fun http://fa.hz0j1r6vo.fun http://fa.hz0j0r8vo.fun