链式前向星不会删边,网上别的教程都是和我的写法不同
#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);
}
}