V
主页
京东 11.11 红包
路径长度
发布人
图论➕期望➕逆向 #include <bits/stdc++.h> using namespace std; const int N = 4e5 + 10; int h[N], e[N], ne[N], w[N], idx; int d[N], n, m, din[N], dout[N]; double f[N]; void add(int a, int b, int c) { e[idx] = b, ne[idx] = h[a], w[idx] = c, h[a] = idx++; } int cnt = 0; void bfs() { queue<int> q; for (int i = 1; i <= n; i++) if (!din[i]) q.push(i); while (q.size()) { int t = q.front(); q.pop(); d[++cnt] = t; for (int i = h[t]; ~i; i = ne[i]) { int j = e[i]; if (--din[j] == 0) q.push(j); } } for (int i = n - 1; i; i--) { int u = d[i]; for (int j = h[u]; ~j; j = ne[j]) f[u] += 1.0 * (f[e[j]] + w[j]) / dout[u]; } printf("%.2lf", f[1] * 1.0); } int main() { memset(h, -1, sizeof(h)); scanf("%d%d", &n, &m); for (int i = 1; i <= m; i++) { int u, v, w; scanf("%d%d%d", &u, &v, &w); add(u, v, w); din[v]++, dout[u]++; } bfs(); return 0; }
打开封面
下载高清视频
观看高清视频
视频下载器
字符串删除
浏览器
树的重心
方块搭建
【判刑率99.9%】500集暗网黑客技术教程,学完之后渗透颜色赌博网站,只要你敢学我就敢教,零基础学习网络安全/渗透测试技术
比赛得分
扫描线
分数化简
数独
染色游戏
高精度除法
统计集合
牛的洗牌
Scratch编程-无人驾驶讲解
01背包方案数
恒星的亮度
自然数的拆分问题
最大收益区间dp
构造序列
高精度乘法
线段树+二分
血压(判断)
琪露诺加强
高精度减法
高精度加法
冒泡独立集
解码CSPJ2022
B - Monsters
如何判断负环
加三十三
全排列,递归回溯
阶乘分解
微博转发
重构二叉树
dij堆优化
最短路计数
阶乘的因数
查找二叉树
存活概率
字符匹配