关于结构体构造函数存边,它针对我。。。
  • 板块灌水区
  • 楼主长涯
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/7/7 17:59
  • 上次更新2023/11/4 18:28:19
查看原帖
关于结构体构造函数存边,它针对我。。。
339837
长涯楼主2021/7/7 17:59

下面是平平无奇的结构体边(有一个构造函数)

就是跑Kruskal用的那种

struct node{
	int u,v,w;
	node(int u0=0,int v0=0,int w0=0){
		u=u0; v=v0; w=w0;
	}
}e[M];

这样存边,没问题

for(int i=1;i<=m;++i){
	int u=read(),v=read(),w=read();
	e[i]=node(u,v,w);
}

但是我懒,这样写(也许还能快)

for(int i=1;i<=m;++i)
	e[i]=node(read(),read(),read());

就有问题了!u和w会存反!

就是一条边:2 3 4

会成:4 3 2

把构造函数改成

node(int u0=0,int v0=0,int w0=0){
	w=u0; v=v0; u=w0;
}

我又对了

大雾。。。

2021/7/7 17:59
加载中...