acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
登录
注册
题目详情提交记录(0)
  • 糖

    #include <bits/stdc++.h> using namespace std; vector<int> child[100005]; int dfs(int u){ vector<int> d; for(int c:child[u]){ d.push_back(dfs(c)); } sort(d.rbegin(), d.rend()); int res = child[u].size(); if(!d.empty()){ res += d[0]; } return res; } int main(){ ios::sync_with_stdio(false); cin.tie(0), cout.tie(0); int n; cin >> n; for(int i=2;i<=n;++i){ int fa; cin >> fa; child[fa].push_back(i); } int ans = dfs(1); cout << ans; return 0; }

    userId_undefined

    仙魔教 教主(天才小严)有关必回

    出道萌新12月全勤卷王倔强青铜时空双修者
    0阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页