博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1079. Total Sales of Supply Chain (25)
阅读量:6692 次
发布时间:2019-06-25

本文共 808 字,大约阅读时间需要 2 分钟。

#include 
#include
#include
#include
using namespace std;double sum=0.0,p,r;int n,ReAmount[100000];vector
> v(100000);void BFS(int u){ int queue[100000],front=0,rear=0; int level=0,s,last,temp; queue[rear++]=u; last=u; while(front!=rear) { s=queue[front++]; if(v[s].size()==0) sum+=ReAmount[s]*pow((1+r/100),level)*p; for(auto it=v[s].begin();it!=v[s].end();++it) { queue[rear++]=*it; temp=*it; } if(last==s) { ++level; last=temp; } }}int main(){ cin>>n>>p>>r; for(int i=0;i
>k; if(k) { while(k--) { cin>>temp; v[i].push_back(temp); } } else { cin>>temp; ReAmount[i]=temp; } } BFS(0); printf("%.1lf",sum); return 0;}

转载于:https://www.cnblogs.com/xLester/p/7570365.html

你可能感兴趣的文章
SQL AND和OR求值顺序
查看>>
买房必知的五大法律常识 助你安心顺利选房
查看>>
leetcode563
查看>>
剑指Offer 40 最小的k个数
查看>>
winform创建树形菜单的无限级分类
查看>>
017——数组(十七) asort ksort rsort arsort krsort
查看>>
从此不再惧怕URI编码:JavaScript及C# URI编码详解
查看>>
[OpenGL] glVertexAttribPointer函数与glVertexAttribIPointer函数使用中遇到的小坑(int类型被自动转换为float类型)...
查看>>
oracle添加控制文件,ORA-00214: 错误
查看>>
SQL 语句技巧--单列数据变多行数据
查看>>
面试问题总结
查看>>
HTML特殊转义字符列表
查看>>
2、NIO--缓冲区(Buffer)
查看>>
3、集合--AbstractCollection、AbstractList源码
查看>>
如何较为直观的打印二叉树
查看>>
2014年计划:
查看>>
USACO习题:Broken Necklace
查看>>
打包命令
查看>>
POJ 1679 The Unique MST 【最小生成树/次小生成树模板】
查看>>
什么是动态链接库
查看>>