1430: 小猴打架
来源:互联网 发布:网络经营许可证是什么 编辑:程序博客网 时间:2024/04/25 19:01
题目链接
题目大意:n个点,求构成生成树不同连接方式的方案数
题解:首先需要知道prufer编码相关知识,然后就变成裸题了……
由 Cayley定理,n个节点的带标号的形态不同的无根树有n^(n-2)个,然后对于每棵树,生成方式有(n-1)!种(乘法原理),答案=(n-1)!*n^(n-2)
我的收获:get
#include <iostream>#include <algorithm>using namespace std;const int P=9999991;int n;long long ans=1;int main(){ cin>>n; for(int i=1;i<n;i++) ans=ans*i%P; for(int i=1;i<=n-2;i++) ans=ans*n%P; cout<<ans<<endl;}
阅读全文
0 0
- 1430: 小猴打架
- 1430: 小猴打架
- BZOJ 1430 小猴打架
- 1430: 小猴打架 (prufer编码)
- bzoj 1430: 小猴打架 prefer编码
- BZOJ 1430: 小猴打架 prufer编码
- [BZOJ1430] 小猴打架
- bzoj1430: 小猴打架
- 【bzoj1430】小猴打架
- BZOJ1430 小猴打架
- BZOJ P1430小猴打架
- [bzoj1430]小猴打架 水题
- bzoj 1430: 小猴打架 (prufer序列+数论)
- BZOJ 1430: 小猴打架 树的prufer编码
- [BZOJ1430]小猴打架(prufer序列+数学相关)
- prufer序列 图论?组合数学? BZOJ1430 小猴打架
- 打架
- 打架
- 平衡二叉树
- 租户和应用程序管理
- 从ionic的项目构建和跨域设置说起
- php微信
- hdu 3549 网络流EK裸题
- 1430: 小猴打架
- Unity 游戏框架搭建 (一) 概述
- PCL_使用LCCP进行点云分割
- 写给Android开发者的Kotlin入门
- java Socket 的服务端和客户端的使用
- java编译后缀
- Camera Projection——相机投影
- 查找算法——顺序查找
- epoch、 iteration和batchsize