[BZOJ]3036: 绿豆蛙的归宿
来源:互联网 发布:淘宝登陆账号是什么 编辑:程序博客网 时间:2024/04/29 04:34
DFS求期望就好了
#include <cstdio>using namespace std;inline int read(void){ int a=0,f=1;static char c; while((c=getchar())<'0'||c>'9')c=='-'?f=-1:0; while(c>='0'&&c<='9') a=a*10+c-'0',c=getchar(); return a*f;}int n,m,out[100001];double f[100001];char vis[100001];struct Edge{ int to,cost; Edge *next; Edge(int y=0,int z=0):to(y),cost(z){}}edge[200001];Edge *link[100001];void dfs(int x){ if(!vis[x]) vis[x]=1; else return ; for (Edge *i=link[x];i;i=i->next) dfs(i->to),f[x]+=i->cost+f[i->to]; if(out[x]) f[x]/=out[x]; return ;}int main(void){ register int i,x,y,z; n=read(),m=read(); for (i=1;i<=m;++i) x=read(),y=read(),z=read(),edge[i]=Edge(y,z),edge[i].next=link[x],link[x]=&edge[i],++out[x]; dfs(1); printf("%.2lf",f[1]); return 0;}
1 0
- BZOJ 3036 绿豆蛙的归宿
- Bzoj 3036: 绿豆蛙的归宿(期望)
- BZOJ 3036 绿豆蛙的归宿
- [BZOJ]3036: 绿豆蛙的归宿
- BZOJ 3036 绿豆蛙的归宿
- BZOJ 3036: 绿豆蛙的归宿|概率与期望
- [概率DP] BZOJ 3036 绿豆蛙的归宿
- bzoj 3036: 绿豆蛙的归宿 期望dp
- 【BZOJ 3036】绿豆蛙的归宿 期望dp
- [BZOJ 3036]绿豆蛙的归宿:期望DP
- 【BZOJ】3036 绿豆蛙的归宿 期望DP
- BZOJ 3036: 绿豆蛙的归宿 期望dp
- BZOJ 3036 绿豆蛙的归宿 期望DP
- [BZOJ]3036 绿豆蛙的归宿 期望dp
- BZOJ 3036 绿豆蛙的归宿 期望动规
- 3036: 绿豆蛙的归宿
- 绿豆蛙的归宿
- 绿豆蛙的归宿
- java创建者模式转自http://blog.csdn.net/l1028386804/article/details/45442197
- unknown protocol: hdfs
- 自定义View实现自动数字增长的TextView
- c#的图书
- 下面的例子演示了100个线程同时向一个银行账户中存入1元钱,在没有使用同步机制和使用同步机制情况下的执行情况。
- [BZOJ]3036: 绿豆蛙的归宿
- BZOJ2423 [HAOI2010]最长公共子序列 (LCS)
- python 返回函数
- 递归函数的几个例子
- AndroidStudio 快捷键(最实用的20个)
- SAP HANA XS ODATA简介
- “迭代器”设计模式与内部类
- [设计模式]模板方法模式(Template Method)---抽象类的常见应用
- 朴素贝叶斯