- 部落卫队
- 2009-07-28 08:42:58 @
我这程序哪里错了?只过一个点(不是超时的问题)
type typeset=set of 1..150;
var a:array[0..200]of typeset;
b,c:array[0..200]of longint;
max,n,m,x,y,i:longint;
procedure sou(j,p:longint;v:typeset);
var i:longint;
begin
if p>max then begin max:=p;b:=c;end;
for i:=j+1 to n do
if not(i in v) then
begin
c[i]:=1;
if p+1>max then begin max:=p+1;b:=c;end;
sou(i+1,p+1,v+a[i]);
c[i]:=0;
end;
if p>max then begin max:=p;b:=c;end;
end;
begin
read(n,m);
for i:=1 to n do a[i]:=[i];
for i:=1 to m do
begin
read(x,y);
a[x]:=a[x]+[y];
a[y]:=a[y]+[x];
end;
max:=0;
sou(0,0,[]);
writeln(max);
for i:=1 to n do write(b[i],' ');
end.
3 条评论
-
937337156 LV 8 @ 2016-05-27 22:22:26
// input code here
-
2009-10-06 09:14:36@
这个情况别人好象也都没碰到啊,你们最好仔细自己检查一下........
如果实在检查不出来,我可以邮件把第二组数据给你们看看(管理员,这样子没事吧,只透露第二组.......) -
2009-07-29 09:59:01@
怎么回事啊
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案错误...程序输出比正确答案长
├ 测试数据 03:答案错误...程序输出比正确答案长
├ 测试数据 04:答案错误...程序输出比正确答案长
├ 测试数据 05:答案错误...程序输出比正确答案长
├ 测试数据 06:答案错误...程序输出比正确答案长
├ 测试数据 07:答案错误...程序输出比正确答案长
├ 测试数据 08:答案错误...程序输出比正确答案长
├ 测试数据 09:答案错误...程序输出比正确答案长
├ 测试数据 10:答案错误...程序输出比正确答案长
- 1