[题解]2023CCPC黑龙江省赛 - Folder

• 来源：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;
}