zoukankan      html  css  js  c++  java
  • 团体程序设计天梯赛 L2-020 功夫传人 (25分)

    题目链接:

    L2-020 功夫传人 (25分)

    思路:

    记录“得道者”的倍数,然后dfs一遍关系图,同时维护这一代的功力,遇到得道者就乘上倍数加到结果里即可

    代码:

    #include<bits/stdc++.h>
    
    using namespace std;
    
    const int maxn = 1e5 + 5;
    vector<int> G[maxn];
    int n, mul[maxn];
    double z, r, sum;
    
    void dfs(int u, double left) {
    	if(mul[u]) sum += left * mul[u];
    	for(int & x : G[u]) dfs(x, left * r);	
    }
    
    int main() {
    #ifdef MyTest
    	freopen("Sakura.txt", "r", stdin);
    #endif	
    	cin >> n >> z >> r;
    	r = (100.0 - r) / 100.0;
    	for(int i = 0; i < n; i++) {
    		int k;
    		cin >> k;
    		if(!k) cin >> mul[i];
    		for(int j = 0; j < k; j++) { int x; cin >> x; G[i].push_back(x); }	
    	}
    	dfs(0, z);
    	cout << (int) sum;
    	return 0;
    }
    
  • 相关阅读:
    dfs-入门模板
    dp-状压dp
    c++ sizeof详解
    各种排序算法
    简介
    第178场周赛总结
    单调队列
    2019.10.24刷题统计
    2019.10.23刷题统计
    2019.10.22刷题统计
  • 原文地址:https://www.cnblogs.com/yuhan-blog/p/12308642.html
Copyright © 2011-2022 走看看