P2279 HNOI2003 消防局的設立

2023年，人類在火星上建立了乙個龐大的基地群，總共有n個基地。起初為了節約材料，人類只修建了n-1條道路來連線這些基地，並且每兩個基地都能夠通過道路到達，所以所有的基地形成了乙個巨大的樹狀結構。如果基地a到基地b至少要經過d條道路的話，我們稱基地a到基地b的距離為d。

由於火星上非常乾燥，經常引發火災，人類決定在火星上修建若干個消防局。消防局只能修建在基地裡，每個消防局有能力撲滅與它距離不超過2的基地的火災。

你的任務是計算至少要修建多少個消防局才能夠確保火星上所有的基地在發生火災時，消防隊有能力及時撲滅火災。

輸入格式：

輸入檔名為input.txt。

輸入檔案的第一行為n （n<=1000），表示火星上基地的數目。接下來的n-1行每行有乙個正整數，其中檔案第i行的正整數為a[i]，表示從編號為i的基地到編號為a[i]的基地之間有一條道路，為了更加簡潔的描述樹狀結構的基地群，有a[i]輸出格式：

輸出檔名為output.txt

輸出檔案僅有乙個正整數，表示至少要設立多少個消防局才有能力及時撲滅任何基地發生的火災。

貪心**qaq

f[i]是i的父親，dep[i]是i的深度

由於題中說輸入資料中a[i]v[i]表示第i個結點是否被覆蓋

類似於乙個寬搜吧

當所有基地並沒有都被覆蓋時：

1、取出當前未被覆蓋的結點中深度最大的

2、找到該結點父結點的父結點，記為pos，並覆蓋。計數器+1

3、列舉所有結點中與pos結點距離不超過2的，並覆蓋然後不斷重複以上步驟

#includeusing namespace std;
int n,cut,ans,x;
bool v[1003];
struct type
nod[1003];
int main() 
}cout
}