电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

东林离散大作业

东林离散大作业_第1页
1/8
东林离散大作业_第2页
2/8
东林离散大作业_第3页
3/8
度数序列Problem:ATimeLimit:1000msMemoryLimit:65536KDescription由握手定理我们知道任意的一个图中,所有顶点的度数之和等于边数的 2 倍,那么给你一个无向图的度数序列,你能判定它能否构成无向图吗?(10 分)Input输入数据有多组,每组第一行有 1 个数为 n(1<=n<=100),接下来第二行有 n 个正整数,代表n 个度数。Output如果能构成图,则在一行内输出 yes,否则输出 no。SampleInput41234SampleOutputYes#include#includeusingnamespacestd;intmain(){intn;while(scanf("%d",&n)!=-1){ints=0;for(inti=0;i>a;s+=a;}intb=(s&1);if(b==1){cout<<"no"<#includeusingnamespacestd;intmain(){intx,y;while(~scanf("%d%d",&x,&y)){cout<<(x+y-2)<#includeusingnamespacestd;intmain(){intn;while(scanf("%d",&n)!=-1){cout<<2*(n-1)<#includeusingnamespacestd;intD(intx){if(x==1){return0;}if(x==2){return1;}return(x-1)*(D(x-2)+D(x-1));}intmain(){intn;while(scanf("%d",&n)!=-1){cout<

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

东林离散大作业

确认删除?
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群