#include<bits/stdc++.h>
#define ns "-1"
#define fs(i,x,y,z) for(ll i=x;i<=y;i+=z)
#define ft(i,x,y,z) for(ll i=x;i>=y;i+=z)
#define ll long long
#define ull unsigned long long
#define db double
#define ms(a,b) memset(a,b,sizeof(a))
#define sz(a) sizeof(a)
using namespace std;
const int N=100001,inf=0x3f3f3f3f;
struct bian{
int next,to,w;
bian(){
w=0;
next=0;
}
}e[N];
int n,m,head[N],totm;
void add(int s,int ed,int rm=0){
e[++totm].next=head[s];
e[totm].to=ed;
e[totm].w=rm;
head[s]=totm;
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>n>>m;
fs(i,1,m,1){
int u,v;
cin>>u>>v;
add(u,v);
add(v,u);
}
totm--;
return 0;
}
邻接表板子
发布于
2020-04-20
|
2分钟
|
162字数
0%
召唤伊斯特瓦尔