团体程序设计天梯赛(L2-020 功夫传人 (25 分))
2021/11/1 12:39:45
本文主要是介绍团体程序设计天梯赛(L2-020 功夫传人 (25 分)),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目:
思路分析:
就是一个简单的暴力dfs遍历树的问题 建树可以用邻接表来实现!
代码实现:
const int MAX=100100; vector<int>v[MAX]; int t[MAX]; int n; double k,z; double ans; double val[MAX]; void dfs(int u){ if(t[u]) ans+=val[u]; for(int i=0;i<v[u].size();i++){ int ne=v[u][i]; val[ne]=val[u]*z; if(t[ne]) val[ne]*=t[ne]; // cout<<ne<<" = "<<val[ne]<<endl; dfs(ne); } } int main(){ cin>>n>>k>>z; z=(100-z)/100.0; // cout<<z<<endl; for(int i=0;i<n;i++){ int m; cin>>m; if(m==0){ int x; cin>>x; t[i]=x; } else { while (m--) { int x; cin>>x; v[i].push_back(x); } } } val[0]=k; dfs(0); printf("%d",int(ans)); }
这篇关于团体程序设计天梯赛(L2-020 功夫传人 (25 分))的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-30我的第一个Go命令行工具
- 2024-09-30初学者指南:轻松掌握模块化编程
- 2024-09-30顶级5款免费的IntelliJ插件,助你Java开发之路更顺畅
- 2024-09-30提高应用程序可用性:冗余和持久性
- 2024-09-30Twitter 系统设计面试示例
- 2024-09-30JSON对象入门教程:轻松掌握基础用法
- 2024-09-30封装入门:Java面向对象编程的第一步
- 2024-09-30后台交互入门:轻松掌握基础知识与实践技巧
- 2024-09-30轻松入门:后台交互教程详解
- 2024-09-30后台交互项目实战:新手指南