[TopCoder 12141] SweetFruits（折半搜索 + 矩陣樹定理） | 錯題本

文章目錄 題目 題目大意 分析 代碼 題目 [TopCoder 12141] SweetFruitshtml 題目大意 給出 n   ( n ≤ 40 ) n\ (n \leq 40) n (n≤40) 個水果，每一個水果多是「甜」的或「不甜」的，每一個甜的水果有一個甜度值，特別的，爲了便於讀入，輸入中不甜的水果甜度值爲 − 1 -1 −1。如今要求將 n n n 個水果連成一棵樹，這個樹的甜度值

>>阅读原文<<