社区讨论

DAG 上的最长路问点细节

CCD_Sun_doer
P2656采蘑菇参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mhk7lti8
此快照首次捕获于
2025/11/04 14:50
4 个月前
此快照最后确认于
2025/11/04 14:50
4 个月前
查看原帖
奇怪，这两个有啥区别吗，前者 50pts，后者 AC。
CPP
	dis[s]=sum[s];
	q.push(s);
	while(q.size()){
		int u=q.front();q.pop();
		if(V[u]) continue;
		V[u]=1;
		for(auto it:ee[u]){
			int v=it.v,w=it.w;
			if(dis[v]<dis[u]+w+sum[v]){
				dis[v]=dis[u]+w+sum[v];
				q.push(v);
			}
		}
	}
CPP
	dis[s]=sum[s];
	V[s]=1;
	q.push(s);
	while(q.size()){
		int u=q.front();q.pop();
		V[u]=0;
		for(auto it:ee[u]){
			int v=it.v,w=it.w;
			if(dis[v]<dis[u]+w+sum[v]){
				dis[v]=dis[u]+w+sum[v];
				if(!V[v]){
					V[v]=1;
					q.push(v);
				}
			}
		}
	}

回复

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

正在加载回复...