• 边链表(模板)

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

    相关文章
    相关标签/搜索
    每日一句
      每一个你不满意的现在,都有一个你没有努力的曾经。
    公众号推荐
       一个历史类的公众号,欢迎关注
    一两拨千金
    香港王中王特马料开奖结果 玉屏| 安义县| 富阳市| 涞源县| 同江市| 东平县| 房产| 山丹县| 铜梁县| 阜阳市| 舞钢市| 滦平县| 湘潭市| 上虞市| 澄城县| 伊春市| 星座| 拜泉县| 郎溪县| 高密市| 焦作市| 万州区| 武冈市| 神农架林区| 土默特左旗| 嫩江县| 泰顺县| 西吉县| 海口市| 门源| 千阳县| 阳城县| 南华县| 张北县| 蛟河市| 宜宾县| 兴宁市| http://fa.hz0j0r3vo.fun http://fa.hz0j2r7vo.fun http://fa.hz0j0r9vo.fun http://fa.hz0j2r9vo.fun http://fa.hz0j0r0vo.fun