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

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

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

推了正确式子之后发现反向建边就可以了......真是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 ⑨