博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Luogu P4316 绿豆蛙的归宿//期望
阅读量:4840 次
发布时间:2019-06-11

本文共 749 字,大约阅读时间需要 2 分钟。

这道题没啥好讲的 就是拿个样例出来画画图推个公式 就行

倒着打公式是友好的,正着打公式是不友好的

但是蒟蒻是正着打的公式......而且还错了

推了正确式子之后发现反向建边就可以了......真是tricky

上错代码

#include
using namespace std ;const int MAXN = 100010, MAXM = 200010;int rd[MAXN],cd[MAXN],n,m;double ans[MAXN],anss[MAXN];queue
que;struct Edge{ int to,nxt,dis;}edge[MAXM];int head[MAXN],ectr;void addedge(int from,int to,int dis) { ectr++;rd[to]++,cd[from] ++ ; edge[ectr].dis = dis; edge[ectr].to = to; edge[ectr].nxt = head[from]; head[from] = ectr;}void topo(){ int st,fi; for(int i=1;i<=n;i++){ if(rd[i] == 0) st = i; if(cd[i] == 0) fi = i; }// cout<
<< " " << fi<

TAG: SIN_XIII ⑨

转载于:https://www.cnblogs.com/SINXIII/p/10998295.html

你可能感兴趣的文章
2周《机电传动控制》学习笔记
查看>>
DS博客作业06--图
查看>>
安装--->Tomcat监控工具Probe
查看>>
Java网络编程(URL&URLConnection)
查看>>
Java NIO学习笔记---I/O与NIO概述
查看>>
java接口中的成员方法和成员变量
查看>>
java中构造函数的特点
查看>>
Qt5:窗口背景色的设置
查看>>
NFC初步接触
查看>>
Puppet常识梳理
查看>>
iframe内联网页的应用
查看>>
Appium + Python -------------元素定位
查看>>
Linux shell 自启动脚本写法
查看>>
Linux GNU GAS introduction
查看>>
CSS的常用属性(一)
查看>>
scrapy install
查看>>
android 开发 View _13 绘制图片与BitmapShader位图的图像渲染器
查看>>
[bzoj2131]免费的馅饼 树状数组优化dp
查看>>
CreateMutex()参数报错问题
查看>>
Linux三剑客-常用命令
查看>>