北邮oj---寻找宝藏
题目：http://10.105.242.80/problem/p/105/
树形结构问题，算是比较简单的了
#include
#include
using namespace std;
struct TreeNode{vector son;int f;
};
int main(){int N,M,L;scanf("%d%d%d",&N,&M,&L);TreeNode node[1010];while(M--){int A,B;scanf("%d%d",&A,&B);node[A].son.push_back(B);node[B].f=A;}int tn=L;double result=1.0;while(tn!=0){TreeNode fa=node[node[tn].f];result*=1.0/(double)fa.son.size();tn=node[tn].f;}printf("%.6lf\n",result);return 0;
}
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！