4035专题

HDU 4035 Maze (树状dp + 概率)

OJ题目 : click here ~~~ 题目分析 :这篇文章已经说的很好很好了 , 直接借用 ,猛戳~~ int n;double k[10002] , e[10002];double A[10002] , B[10002] , C[10002];vector<int> List[10002];bool dfs(int u , int father){if(List[u].s

hdu-4035-Maze-树上的概率dp

对于叶子节点和非叶子节点非别列公式。 然后化简公式。 和非树上的差不多。。 #include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<queue>#include<math.h>#include<vector>using namespace std;#define ep