【NOIP2018模擬賽2018.10.22】咖啡供應

題目 題解 –是貪心呢 先bfs一遍 從深度最深的節點開始處理 儘量向上走最遠 但是這道題卡的很死，不能直接跑dfs 要用一種標記的方法 如果一個點被兒子中的咖啡館範圍覆蓋，賦一個正值，表示還可以向周圍覆蓋a距離 如果沒有被覆蓋，賦一個負值，表示離他兒子中最遠的沒有覆蓋的點的距離爲-a 顯然當一個節點的值爲-k，就要在這裏建一個咖啡館，並把值賦爲k 但是從兒子向父親轉移的時候，如果有正有負，要判斷

>>阅读原文<<