2020-09-24

wingacd

于 2020-09-24 15:34:13 发布

阅读量71

点赞数

本文链接：https://blog.csdn.net/wingacd/article/details/108775605

版权

U81206 【模板】链式前向星

在这里插入代码片
```#include<bits/stdc++.h>
using namespace std;
struct arr{
	int ch,next,to,wi;
}s[10000090];
int head[10000800];
int cnt=0;
void add(int u,int v,int w){
	s[cnt].ch=u;
	s[cnt].to=v;
	s[cnt].wi=w;
	s[cnt].next=head[u];
	head[u]=cnt++;
}

int main(){
	int n,m,flag;
	cin>>n>>m>>flag;
	int a,b,c;
	memset(head,-1,sizeof(head));
	while(m--){
		scanf("%d%d%d",&a,&b,&c);
		add(a,b,c);
		if(flag==0){
			add(b,a,c);
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=head[i];j!=-1;j=s[j].next){
			printf("%d %d %d\n",s[j].ch,s[j].to,s[j].wi);
		}
	}
	

	return 0;
}