社区讨论

警示后人

llyhqaq
P7515[省选联考 2021 A 卷] 矩阵游戏参与者 4已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@lo2558oi
此快照首次捕获于
2023/10/23 08:09
2 年前
此快照最后确认于
2023/11/03 08:27
2 年前
查看原帖
1.SLF 就够了
2.判负环不要用松弛次数大于点数这种判断方法，会被卡，请使用最短路上点的个数大于点数这种判断方式判负环
像这样
CPP
if(dis[v]>dis[u]+w){
	dis[v]=dis[u]+w;
	d[v]=d[u]+1;
	if(d[v]>n+m){
		puts("NO");
		return;
	}
	if(!inq[v]){
		if(!q.empty()&&dis[v]<dis[q.front()]) q.push_front(v);
		else q.push_back(v);
		inq[v]=1;
	}
}

回复

共 3 条回复，欢迎继续交流。

正在加载回复...