A1079供應鏈總共售出的價值(樹的遍歷)

2021-10-08 02:01:11 字數 816 閱讀 6524

樹從上至下是**商與消費者的關係,最底層(葉節點)是單純的消費者,除根節點外的非葉結點都是消費者+轉售商,

求**出的總價值

1)重建二叉樹,找出根節點

2)層次遍歷,求出轉售的次數

3)求出葉節點處的產品個數

#include

#include

#include

#include

#include

//自己做出來的思路

using

namespace std;

const

int maxn=

100010

;struct nodenode[maxn]

;bool notroot[maxn]=;

int n,num=0;

double price,r,ans=

0.00

;void

layerorder

(int root)}}

intfindroot()

}}intmain()

else}}

int root=

findroot()

;//找出根節點

layerorder

(root)

;//層次遍歷

for(

int i=

0;iprintf

("%.1f\n"

,ans)

;//保留一位小數

return0;

}

tips:hash表求出根節點

保留一位小數:%.1f

物聯網供應鏈的價值

近年來,由於大量古怪的裝置面向消費者,物聯網 iot 已經成為乙個模因論。誰需要網際網路連線的烤麵包機?在未來幾年中,毫無疑問,企業和工業企業的影響力應用將蓬勃發展。物聯網 的本質是強調連線的硬體或物理資產。在乙個 輕資產 商業模式的世界中,物聯網應用程式可以將重資產 房地產 裝置 固定裝置 和人轉...

什麼是供應鏈管理,物聯網供應鏈管理的主要功能和核心

鏈管理也被稱作是整合業務流。鏈是圍繞核心企業,通過對資訊流,物流,資金流的控制,從採購原材料開始,製成中間產品以及最終產品,最後由銷售網路把產品送到消費者手中的將 商 製造商 分銷商,零售商,直到終端使用者連成乙個整體的功能網鏈結構。鏈管理是企業發展的有力支撐,不是泛泛而談的空想與假設。鏈管理能有效...

SCM(供應鏈管理)的概念

目前scm 鏈管理 的概念已經廣為人知,並且現在企業間的競爭,已經昇華為 鏈與 鏈之間的競爭。scm是繼erp之後的 資訊化 的代名詞,他與erp同樣重要。並且scm的出現和發展很大程度上取代了其在軟體市場的地位。預計2005年到2010年,中國 scm軟體系統投資總額將累計達到101.94億元,中...