社区讨论
为什么本地数据点通过提交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 条回复,欢迎继续交流。
正在加载回复...