摘要： var f:array[0..101,0..101] of longint; a,b:array[0..101] of longint; dnum,dx,n1,n2,i,j,p,q:longint; function max(a,b:longint):longint; begin if a>b then exit(a); exit(b); end;begin readln(dnum); for dx:=1 to dnum do begin fillchar(f,sizeof(f),0); readln(n1,n2); for i:=1 to n1 do read(a[i]); readl 阅读全文

摘要： 题意:判断最小生成树是否唯一.分析:先求出一棵最小生成树,记下最小权值为W0.然后枚举树上的每条边,去掉以后再求一次最小生成树,只要出现权值等于W0,那么最小生成树一定不唯一.因为范围小,所以这样的算法可以过.还有更优的算法.code:type node=record u,v,w:longint; bo:boolean;end;const oo=100000000;var e:array[0..11000] of node; mst,f:array[0..110] of longint; min,d,datanum,n,m,o,now:longint; bool:boolean; proced 阅读全文

摘要： 题意:中文描述.分析:havel定理的应用.havel定理的简介:给定一个非负整数序列{d1,d2,...dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化。可图化的判定比较简单：d1+d2+...dn=0(mod2)。关于具体图的构造，我们可以简单地把奇数度的点配对，剩下的全部搞成自环。可简单图化的判定，有一个Havel定理，是说: 我们把序列排成不增序，即d1>=d2>=...>=dn，则d可简单图化当且仅当d'=(d2-1, d3-1, ... d(d1+1)-1, d(d1+2), d(d1+ 阅读全文