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

题意：

 给你一无向棵树，求从节点一出发可以行驶路程的数学期望，其中经过的城市后就不能再走了，一直走到没有路可以走，限制时间两秒

在比赛的时候自己也感觉是个搜索，但是看见结点那么多，又怕超时，也没敢做，也真的是一个搜索

思路： 从结点一出发，进行深度优先遍历，在遍历的时候注意要加标记，是一棵树，所以每个结点都只有一个父节点，并且图是无环的，所以加上标记后也可以保证所有路的情况都会走一遍

注意是一个无向图，所以要两个方向都加

代码如下

#include 
   
    #include 
    
     #include 
     
      using namespace  std;const int MAXN=1e5+10;int vis[MAXN];vector
      
        v[MAXN];double d[MAXN];int n;void bfs(int x){    vis[x]=1;    int cnt=0;    double s=0;    for(int i=0;i
      
     
    
   

转载地址：http://iygsi.baihongyu.com/