• 來源：F.Folder - Codeforces
• 題意：給定由$n(1\le n\le 10^5)$個結點組成的樹，每次操作可將一棵子樹接到其他結點上。求將樹轉換為一棵斜樹的最小操作次數。
• 關鍵詞：思維(簽到)
• 題解：斜樹中所有結點僅位于一側子樹，其僅有一個葉子節點。注意到根節點到葉子節點有且僅存在一條路徑，因此每個葉子節點只需移動一次即可變為非葉子節點，最后僅保留一個葉子節點即可。故答案為葉子節點數-1。
• 代碼：

#include<bits/stdc++.h>using namespace std;
using ll=long long;
#define int ll
#define endl "\n"void solve(){int n;cin>>n;vector<bool>leaf(n+1,1);for(int i=1;i<n;i++){int _;cin>>_;leaf[_]=0;}int cnt=0;for(int i=1;i<=n;i++){if(leaf[i]) cnt++;}cout<<cnt-1<<endl;
}
signed main(){ios::sync_with_stdio(0),cin.tie(0);int t=1;while(t--) solve();return 0;
}