NYOJ 127 星际之门(一)
来源:互联网 发布:赛格网络怎么样 编辑:程序博客网 时间:2024/04/30 22:04
链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=127
//cayley定理#include <iostream>using namespace std;int main(){int x,ans,i,m;scanf("%d",&x);while(x--){scanf("%d",&m);ans=m;for(i=1;i<m-2;i++){ans*=m;ans%=10003;}if(ans==2)printf("1\n");elseprintf("%d\n",ans);}return 0;}
以下摘自百度百科:
此定理说明用n-1条边将n个一致的顶点连接起来的连通图的个数为n^(n-2),也可以这样理解,将n个城市连接起来的树状公路网络有n^(n-2)种方案。所谓树状,指的是用n-1条边将n个顶点构成一个连通图。当然,建造一个树状的公路网络将n个城市连接起来,应求其中长度最短、造价最省的一种,或效益最大的一种。Cayley定理只是说明可能方案的数目。
0 0
- nyoj-127-星际之门(一)
- NYOJ 127 星际之门(一)
- NYOJ 127星际之门(一)
- NYOJ-127 星际之门(一)
- nyoj 127 星际之门(一)
- nyoj 127 星际之门(一)
- NYOJ 127 星际之门(一)
- NYOJ 127 星际之门(一)
- nyoj 127 星际之门(一)
- 星际之门(一)(nyoj 127)
- NYOJ 127 星际之门(一)
- NYOJ - 星际之门(一)
- NYOJ 星际之门(一)
- nyoj 星际之门(一)
- NYOJ-127(图论)-题目------------------------------星际之门(一)
- nyoj 星际之门(一) 127 (无根树转有根树)
- nyoj 127 星际之门(一)【最小生成树】
- nyoj 127 星际之门
- 判断内存泄露的简单方法
- oracle之 case when 的用法
- Objective-C中继承中方法调度和组合的存取方法
- System.Diagnostics.Process.Start的用法(C#)
- 关于流文件输出cout与标准输出函数printf的区别
- NYOJ 127 星际之门(一)
- hdu 3349 lazy gege
- java中sleep()和wait()的区别
- listview 弹窗效果实现 +类似qq的滑动删除效果
- 深入浏览器理解CSS animations 和 transitions的性能问题
- linux下配置tomcat和jdk
- 二维码和条码
- Piggy-Bank
- 大部分人的努力程度之低,根本轮不到拼天赋-----作者meiya