【模板】链式前向星

最新推荐文章于 2024-09-29 18:03:50 发布

qmh20061363

最新推荐文章于 2024-09-29 18:03:50 发布

阅读量165

点赞数 1

分类专栏：图论文章标签： c++ 算法图论

本文链接：https://blog.csdn.net/qAQqQqQAq/article/details/125925296

版权

图论专栏收录该内容

2 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
#define int long long
int x,y,z;
const int maxn=4000050;
struct node
{
	int nex,to,w;
} e[maxn];
int head[maxn];
int n,m,flag=1;
int cnt;
void add(int st,int to,int val)
{
	e[cnt].w=val;
	e[cnt].to=to;
	e[cnt].nex=head[st];
	head[st]=cnt++;
}

signed main()
{
	scanf("%d %d %d",&n,&m,&flag);
	memset(head,-1,sizeof head);
	for(int i=1; i<=m; i++)
	{
		scanf("%d %d %d",&x,&y,&z);
		add(x,y,z);
		if(flag==0)
		{
			add(y,x,z);
		}
	}
	for(int i=1; i<=n; i++)
	{
		bool ret=0;
		for(int j=head[i]; ~j ; j=e[j].nex)
		{
			printf("%d %d %d\n", i , e[j].to , e[j].w);
			ret=1;
		}
		if(ret==0)
		{
			printf("\n");
		}
	}
	return 0;
}