PAT甲级1079 Total Sales of Supply Chain (25分)|C++实现

一、题目描述

原题链接

Input Specification:

​​Output Specification:

Sample Input:

10 1.80 1.00
3 2 3 5
1 9
1 4
1 7
0 7
2 6 1
1 8
0 9
0 4
0 3

Sample Output:

42.4

二、解题思路

我们可以将输入的每个整体设为一个结构体，包括卖的总货量（如果是retailer），当前的单价以及供应链（如果是supplier）。随后用dfs更新每个retailer或者supplier的价格。因为最开始的supplier是0号，所以我们用dfs(0)即可。

三、AC代码

#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn = 100010;
int N