A. Party

左手的ㄟ右手 2021-12-03 23:27 225阅读 0赞

题目链接：[http://codeforces.com/problemset/problem/115/A][http_codeforces.com_problemset_problem_115_A]

题目大意： 每个人都有一个或者没有直属上司，现在想举办一个party，这个party要求参加的人人人平等不存在上下级关系。 问最少要分几组？

思路：

其实就是每个人都有一个或者没有父亲节点，我们要让同深度的人组成一个队伍就可以。 即就是找树的最大深度

AC代码：

1 #include <cstdio>
     2 #include <string>
     3 #include <iostream>
     4 #include <algorithm>
     5 #include <string.h>
     6 #include <math.h>
     7  
     8 using namespace std;
     9  
    10 const int maxn = 2005;
    11  
    12 int fa[maxn];
    13 int temp = 0;
    14  
    15 void dfs(int i)
    16 {
    17     if (i == -1)
    18         return ;
    19     else
    20     {
    21         temp++;
    22         dfs(fa[i]);
    23     }
    24 }
    25  
    26  
    27  
    28 int main()
    29 {
    30     int n,sum = 0;
    31     cin >> n;
    32     for (int i=1;i<=n;i++)
    33     {
    34         cin >> fa[i];
    35     }
    36     for (int i=1;i<=n;i++)
    37     {
    38         temp = 0;
    39         dfs(i);
    40         sum = max(sum,temp);
    41     }
    42     printf("%d\n",sum);
    43     return 0;
    44 }

转载于:https://www.cnblogs.com/-Ackerman/p/11173527.html

[http_codeforces.com_problemset_problem_115_A]: http://codeforces.com/problemset/problem/115/A

发表评论取消回复

表情：

评论列表（有 0 条评论，225人围观）

还没有评论，来说两句吧...

相关阅读

相关 Costume Party poj 3663 c++

Costume Party <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</

超、凢脫俗/ 2022年08月10日 16:35/ 0 赞/ 120 阅读

相关 uva 1610——Party Games

题目链接：[http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51171][http_acm.h

逃离我推掉我的手/ 2022年08月09日 13:45/ 0 赞/ 169 阅读

相关 Windows 7 ship party

最近几个月日夜奋战，Windows 7 终于按时完工，可以暂时松一口气了。今天下午整个Windows 开发组在公司大操场开ship party，顺手用手机照了几张照片传上来

淡淡的烟草味﹌/ 2022年08月05日 15:08/ 0 赞/ 52 阅读

相关树状dp Anniversary party

include<cstdio> include<cstring> include<algorithm> include<vector>

ゞ浴缸里的玫瑰/ 2022年06月17日 20:14/ 0 赞/ 147 阅读

相关 “ 鸡尾酒会问题”（cocktail party problem）

Introduction “ 鸡尾酒会问题”（cocktail party problem）是在计算机[语音识别][Link 1]领域的一个问题，当前语音识别

我会带着你远行/ 2022年06月17日 04:40/ 0 赞/ 171 阅读

相关 Party

题目链接：http://codeforces.com/problemset/problem/115/A 代码： include<stdio.h> inclu

﹏ヽ暗。殇╰゛Y/ 2022年06月10日 13:16/ 0 赞/ 178 阅读

相关皮卡丘的party

Problem Description 去年冬天，皮卡丘认识了大家，因此皮卡丘决定给大家举办一场欢快的party。这次party最大的活动就是宝可梦对战大赛，这次比赛是

向右看齐/ 2022年05月16日 11:59/ 0 赞/ 236 阅读

相关 A. Party

题目链接：[http://codeforces.com/problemset/problem/115/A][http_codeforces.com_problemset_pro

左手的ㄟ右手/ 2021年12月03日 23:27/ 0 赞/ 226 阅读

相关 bzoj2530 [POI2011]Party

[bzoj2530 \[POI2011\]Party][bzoj2530 _POI2011_Party] > 给定一张 \\(n\\) （保证 \\(n\\) 是 \\(3\

骑猪看日落/ 2021年11月29日 12:16/ 0 赞/ 493 阅读

相关 HDU3062 PARTY

Party Problem Description 有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（

怼烎@/ 2021年11月10日 14:58/ 0 赞/ 202 阅读