博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
The Preliminary Contest for ICPC Asia Nanjing 2019 - D Robots(概率dp+拓扑排序)
阅读量:3897 次
发布时间:2019-05-23

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

这题概率dp + 拓扑排序可以写

改天补解释

#include 
using namespace std;const int maxn=1e5+10;vector
vec[maxn];int indeg[maxn],seq[maxn];double d[maxn],f[maxn];int N,M,T,tot=0;void topo(){
queue
q; q.push(1); tot=0; seq[tot++]=1; while (!q.empty()) {
int u=q.front(); q.pop(); for (int i=0;i
=0;i--) {
int u=seq[i]; int cnt=vec[u].size()+1; for (int j=0;j
=0;i--) {
int u=seq[i]; int cnt=vec[u].size()+1; for (int j=0;j

转载地址:http://nruen.baihongyu.com/

你可能感兴趣的文章
linux定时任务的设置
查看>>
MySQL 5.7 完全傻瓜安装教程 图文
查看>>
Hibernate框架概述&SSH框架工作原理以及流程
查看>>
Aapche POI txt 导入excel
查看>>
C语言 ## __VA_ARGS__ 宏
查看>>
C++项目中的extern "C" {}
查看>>
(转)C++中extern “C”含义深层探索
查看>>
【日常小记】linux中强大且常用命令:find、grep
查看>>
Linux多线程编程(不限Linux)
查看>>
C/C++内存泄漏及检测
查看>>
C中的继承和多态
查看>>
linux修改ssh端口和禁止root远程登陆设置
查看>>
What really happens when you navigate to a URL
查看>>
偶遇with ties
查看>>
linux 编译指定库、头文件的路径问题
查看>>
使用gdb调试运行时的程序小技巧
查看>>
linux后端服务程序之信号处理
查看>>
Padding也要小心
查看>>
linux异步IO编程实例分析
查看>>
小组开发环境搭建: apache+ftp+cvs+samba
查看>>