社区讨论

为什么本地数据点通过提交WA

P4316绿豆蛙的归宿参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mhjhrsw2
此快照首次捕获于
2025/11/04 02:46
4 个月前
此快照最后确认于
2025/11/04 02:46
4 个月前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
int n,m,u,v,w,d[100009],ind[100009];
int cnt,nxt[200009],head[100009],to[200009],val[100009]; //链式前向星模板 
double e[100009];
queue <int> q;
void add(int u,int v,int w){
	nxt[++cnt]=head[u];
	head[u]=cnt;
	to[cnt]=v;
	val[cnt]=w;
}
int main(){
	cin>>n>>m;
	while(m--){
		cin>>u>>v>>w; d[u]++; ind[u]++;
		add(v,u,w);
	}
	q.push(n);
	while(!q.empty()){
		int x=q.front(); q.pop();
		for(int i=head[x];i;i=nxt[i]){
			int y=to[i]; e[y]+=(e[x]+1.0*val[i])/d[y]; ind[y]--;
			if(!ind[y]) q.push(y);
		}
	}
	cout<<fixed<<setprecision(2)<<e[1]<<endl;
	return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...