染色(方法:要統計每一個數出現的次數,而這個數很大,用數組存不了,怎麼弄?)

https://www.nowcoder.com/acm/contest/133/Ac++ 題意:就是給出一棵樹,每一個節點都有價值,問把全部節點都改爲一種價值的最小花費,改一條邊的兩個節點所需的花費是兩個節點的和。算法 方法:一開始想得是O(n*n)的算法,就是把全部點跑一遍,取小的,不用想,確定TLE,而後優化,先統計輸入數的和,那麼第二個for就能夠優化,變成O(n).數組 輸入的數太大,不
相關文章
相關標籤/搜索