2018年9月21日
bzoj 1415: [Noi2005]聪聪和可可【期望dp+bfs】
摘要： 因为边权为1所以a直接bfs瞎搞就行……我一开始竟然写了个spfa cpp include include include include using namespace std; const int N=1005,inf=1e9; int n,m,st,ed,h[N],cnt,a[N][N],b[ 阅读全文
posted @ 2018-09-21 21:57 lokiii 阅读(109) 评论(0) 推荐(0)
bzoj 3470: Freda’s Walk【拓扑排序+期望dp】
摘要： dfs会T，只好正反两遍拓扑了…… cpp include include include include using namespace std; const int N=100005; int n,m,h[N],cnt,d1[N],d2[N]; double f[N],p[N],s[N],ans 阅读全文
posted @ 2018-09-21 17:43 lokiii 阅读(222) 评论(0) 推荐(0)