有谁能帮我把代码加一个删边(链式前向星)
  • 板块学术版
  • 楼主凤凰工作室
  • 当前回复1
  • 已保存回复2
  • 发布时间2024/7/25 08:30
  • 上次更新2024/7/25 09:55:31
查看原帖
有谁能帮我把代码加一个删边(链式前向星)
491007
凤凰工作室楼主2024/7/25 08:30

链式前向星不会删边,网上别的教程都是和我的写法不同

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m;

namespace Graph
{
    int h[100005],nxt[100005],to[100005],idx;
    void init_graph(void)
    {
        memset(h,-1,sizeof(h));
        idx=0;
    }

    void add_edge(int u,int v)
    {
        to[idx]=v;
        nxt[idx]=h[u];
        h[u]=idx++;
    }
}

using namespace Graph;

signed main(void)
{
    init_graph();
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int u,v;
        cin>>u>>v;
        add_edge(u,v);
        
    }
}
2024/7/25 08:30
加载中...