本文共 572 字,大约阅读时间需要 1 分钟。
这题概率dp + 拓扑排序可以写
#includeusing 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/