NYOJ127星际之门（一）_n阶完全图的生成树数目

最新推荐文章于 2023-10-24 15:00:56 发布

巴黎没有欧莱雅你也不值得被拥有

最新推荐文章于 2023-10-24 15:00:56 发布

阅读量1.6k

点赞数

分类专栏：图论文章标签： n阶完全图完全树的生成树个数

本文链接：https://blog.youkuaiyun.com/lp15203883326/article/details/71187315

版权

图论专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一个简单的算法实现，用于计算n阶完全图的所有生成树的数量，并通过一个C语言程序示例展示了如何根据n的值计算出具体数量。根据Cayley公式，n阶完全图的所有生成树个数为n^(n-2)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

n阶完全图所有生成树个数为n^(n-2);

需要复习的同学点击这里知识点

不过测试数据比较水，结果为int类型的就能过~

#include<stdio.h>
int main()  
{  
    int T,n; 
	long long s; 
    scanf("%d",&T);
    while(T--)  
    {  
        scanf("%d",&n); 
        s=1;  
        for(int i=0;i<n-2;i++)  
        {  
            s=s*n%10003;  
            
        }  
        printf("%lld\n",s); 
    }  
}