递归方法求运油商最大运油量

题目描述

西昂是一名运油商。他通过管道网将炼油厂的有运输到主存储装置。管道呈网形，其中基础炼油厂是根，主存储装置是这棵树的叶子。管道通过内部连接站连接到各个存储装置，管道可以具有不同的传输速率[单位时间内的油升数]。他需要找出在任何给定时间内课通过管道网络传输的最大油量。

输入

函数/方法的输入包括三个参数：
numNode，一个整数，表示管道网中的站数。
sourceNode，一个整数，表示管道网中基础炼油厂的索引。
network，一个整数列表，其中列表的每个元素包含一个三元组，表示管道起始和结束站以及其相应的传输速率。

输出

返回一个整数，表示在任何给定时间内课通过网络传输的最大油量。

约束条件

3<=numNode<=10^5
1<=sourceNode<=10^5
1<=x<=10^3 x表示管道传输速率

代码

#include<iostream>
#include<algorithm>

using namespace std;


int findmaxOil(int numNode, int sourceNode, const int *network, int maxOiltemp) {
    int maxOil = 0;
    int count = 0;
    for (int i = 0; i < numNode; i++) {
        if (network[i * 3] == sourceNode) {
            count++;
            maxOil += min(findmaxOil(numNode, network[i * 3 + 1], network, network[i * 3 + 2]), network[i * 3 + 2]);
        }
    }
    if (count == 0) {
        return maxOiltemp;
    }
    return maxOil;
}
int main() {
    int numNode = 6;
    int sourceNode = 4;
    int network[] = { 4,2,10,4,6,20,4,1,30,1,3,50,1,5,80 };
    int maxOiltemp = 0;
    int maxo = findmaxOil(numNode, sourceNode, network, maxOiltemp);
    cout << maxo;
        return 0;
}

转载于:https://www.cnblogs.com/hellovan/p/11453196.html