这题能用链式前向星吗?
查看原帖
这题能用链式前向星吗?
1268524
DX3906_ourstar楼主2024/8/2 10:00

rt,这几天前向星都打出肌肉记忆了,一题不写憋得慌,我是这么定义存边结构体的:

const int N = 1e6 + 5;

struct edge{
	int u,v,w;
}e[N];

然后输入的时候是这么写的:

for(re int i = 1;i <= m;i ++){
		int x,y,z;
		cin>>x>>y>>z;
		e[i].u = x;
		e[i].v = y;
		e[i].w = z;
	}

这些如果能写成前向星,那该怎么写啊,我想了半天没想出来

2024/8/2 10:00
加载中...