1090 Highest Price in Supply Chain （25 分）【dfs】

最新推荐文章于 2025-01-29 14:41:48 发布

水果妹妹踩前端的坑

最新推荐文章于 2025-01-29 14:41:48 发布

阅读量666

点赞数

分类专栏： PAT 数据结构文章标签： dfs tree

本文链接：https://blog.csdn.net/Imagirl1/article/details/85851870

版权

A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer.

Starting from one root supplier, everyone on the chain buys products from one's supplier in a price P and sell or distribute them in a price that is r% higher than P. It is assumed that each member in the supply chain has exactly one supplier except the root supplier, and there is no supply cycle.

Now given a supply chain, you are supposed to tell the highest price we can expect from some retailers.

Input Specification:

Each input file contains one test case. For each case, The first line contains three positive numbers: N (≤105), the total number of the members in the supply chain (and hence they are numbered from 0 to N−1); P, the price given by the root supplier; and r, the percentage rate of price increment for each distri