首页 > 试题广场 >

Disdain Chain

[编程题]Disdain Chain
  • 热度指数：4 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
BNU ACM校队现在有n名队员，对于任意两名队员i和j，要么i鄙视j，要么j鄙视i，需要注意的是鄙视关系并不满足传递性，即使i鄙视j、j鄙视k，也并不意味着一定有i鄙视k。小Q同学认为，如果有t名不同的队员满足a_1鄙视a_2、a_2鄙视a_3、……、a_{t-1}鄙视a_t，那么这就是一条长度为t的鄙视链。显然鄙视链越长越不利于团队建设，小Q同学希望你帮他分别算一算有多少种n个人之间的鄙视关系满足最长的鄙视链的长度是1,2,3,...,n。

输入描述:
第一行是一个正整数T(≤ 6)，表示测试数据的组数， 每组测试数据包含一行，只有一个整数n(2 ≤ n ≤ 7)，表示校队的人数。


输出描述:
对于每组测试数据，输出n行，第i行表示最长鄙视链是i的鄙视关系的个数。
示例1

输入

1
2

输出

0
2

说明

在队伍只有2名队员的情况下，无论谁鄙视谁，最长鄙视链的长度都是2。
算法知识视频讲解
开通博客
头像 Dear㉿You
发表于 2020-10-19 11:05:02
Disdain Chain 题面 (md，题面成功误导我了)。这其实是一个完全图。让我们毫不犹豫盗用某一位大佬的讲解两种情况的意思是每一个人都有鄙视和被鄙视的情况，然后找到两个人进行组合，即C(n,2)。然后对于每一组首尾合并，求出最后的方案数 代码 #include<bits/std 展开全文
去ta的博客 赞 (7) 回复(0) 收起

问题信息

数学
上传者：牛客301599号
难度：
1条回答 2250浏览

热门推荐

通过挑战的用户

相关试题

Disdain Chain

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号