【GDKOI2005】建立航道
Description
公元XXXX年,XX系的n个星球即将结盟,联盟决定在星球之间建立若干条超光速运输航道,以便使任两个星球间都可以直接或间接通过超光速航道快速运输货物。联盟希望建立尽量少的航道,因为这种航道造价极其昂贵。科学家们以证实这n个星球任两个之间都可建航道,而且每条航道创建的费用近似一样,但一个星球最多只能跟3个星球直接相连。
你的任务是求出满足要求的总方案数,这个数可能很大,你只要求出方案数mod 10001的值就行了。
Input
只有一个整数n(1<=n<=200),表示星球数。
Output
输出一个整数,为满足要求的方案总数对10001求余后的结果。
Sample Input
5
Sample Output
120
重点在于prufer序列的应用
#include<cstdio>
using namespace std;
const int N=201;
const int mod=10001;
int n,f[N];
int main() {scanf("%d",&n);f[0]=1;for(int i=1;i<=n;i++) {for(int j=n-2;j>=1;j--) {f[j]+=f[j-1]*j;if(j>1) f[j]+=f[j-2]*j*(j-1)/2;f[j]%=mod;}}if(n==1) printf("1");else printf("%d",f[n-2]);
}
醉卧沙场君莫笑,古来征战几人回
【GDKOI2005】建立航道相关推荐
- 航道碰撞预警系统施工
近年来,随着全球经济贸易不断发展,加大了各国对海上运输量和交通设施的需求.跨江.过海桥梁的建成,虽然促进了两岸的交通和经济,但给海上航行的船舶带来了不小的挑战,从而导致发生船撞桥梁事故屡见不鲜. 船 ...
- 2020国家网安周:建立开放协作的数据流动规则刻不容缓
当今时代,随着互联网.人工智能.云计算等新一代信息技术的高速发展,数据流动对全球经济增长的贡献也在猛增.麦肯锡全球研究院发布的<数据全球化:新时代的全球性流动>报告指出,自2008年以来, ...
- 追光进行时:沿着全光运力的新航道,加速驶向算力时代
2021年,工信部印发<新型数据中心发展三年行动计划(2021-2023年)>,明确指出"用3年时间,形成总体布局持续优化,全国一体化算力网络国家枢纽节点.省内数据中心.边缘数据 ...
- mysql建立联合索引,mysql建立唯一键,mysql如何解决重复记录联合索引
在项目中,常常要用到联合唯一 在一些配置表中,一些列的组合成为一条记录. 比如,在游戏中,游戏的分区和用户id会形成一条记录.(比如,一个qq用户可以在艾欧尼亚.德玛西亚创建两个账号) 添加联 ...
- Go 学习笔记(59)— Go 第三方库之 etcd/clientv3 封装为方法使用(建立连接、设置key-value、获取key-value、获取带前缀的key-value)
1. 示例 1 package main import ("context""fmt""go.etcd.io/etcd/clientv3"& ...
- 在idea使用maven工程建立web项目时,启动Tomcat访问不到项目首页。
在idea使用maven工程建立web项目时,启动Tomcat访问不到项目首页,输入URL:http://localhost:8080/时一片空白也不报错 ,按下面步骤检查: 1.看下这几个地方是否配 ...
- 推理芯片的性能建立在优化的存储子系统设计上
推理芯片的性能建立在优化的存储子系统设计上 Inference chip performance builds on optimized memory subsystem design 好的推断芯片可 ...
- 接触追踪解决方案建立在UWB而不是蓝牙上
接触追踪解决方案建立在UWB而不是蓝牙上 Contact tracing solution builds on UWB rather than Bluetooth 几个月前,当社会距离明显成为对抗CO ...
- Windows窗口的建立
Windows窗口的建立 预备知识 DC CreateCompatibleDC() CreateDIBSection() SelectObject() BitBlt() CODE 设备上下文 (简称为 ...
最新文章
- 测试集没有标签,应该怎么办?
- springboot 日志 log4j
- 面向对象编程(OPP)
- spring-boot(二)
- 如何开启Dubbo框架内部的日志?
- Bootstrap4+MySQL前后端综合实训-Day09-PM【实训汇报、在同一校园网下,查看别人的项目——ipconfig】
- VirtualBox中的网络连接方式详解
- POJ 2395 Out of Hay
- 论文浅尝 | 利用指针生成网络的知识图谱自然语言生成
- linux下Apache默认安装路径
- mac 安装 brew 镜像
- 在Eclipse4.2 4.3 中安装最新版插件 WindowsBuilder swt
- 蚂蚁课堂视频笔记思维导图-4期 四、微服务安全
- 职中c语言课程,C语言课件下载【深圳职业技术学院】
- vmware安装了vmware tools还是无法复制文件与文本(ubuntu16.04)
- 浅谈运维合一模式下变电所集中检修施工现场的安全管理
- Excel的官方网站
- jzoj P1285 奶酪厂
- cip查询(中国新闻出版信息网cip查询)
- 3V, 256Mb MX25L25673GM2I-08G FLASH - NOR 存储器PDF
热门文章
- 招投标中的常见经验和技巧
- java窗口背景颜色的设定----setBackground()的用法
- 你了解Google Calendar吗?
- Attempt to invoke virtual method 'void android.widget.LinearLayout.setBackgroundColor(int)'
- 【svg文字路径动画,让文字沿着路径动起来】
- CentOS/RHEL 配置 yum 清华Tuna源
- ReflectionClass 类
- Fortify漏洞之 Log Forging(日志伪造)
- Linux:进程地址空间管理(图文详解总结)
- 成为更好程序员的7个方法