比赛 |
20101101 |
评测结果 |
WWWWWWWWWW |
题目名称 |
树的最大匹配 |
最终得分 |
0 |
用户昵称 |
Achilles |
运行时间 |
0.000 s |
代码语言 |
Pascal |
内存使用 |
0.00 MiB |
提交时间 |
2010-11-01 21:51:32 |
显示代码纯文本
program treeb;
var
n,i,j,a,m,max,ans,r:longint;
sz:array[1..100,0..100]of longint;
hx:array[1..1000]of boolean;
procedure find(a,c:longint);
var
i:longint;
begin
if sz[a,0]=0 then begin
if c>max then begin
max:=c;
ans:=1;
end
else begin
if c=max then ans:=ans+1;
end;
end
else begin
for i:=1 to sz[a,0] do
find(sz[a,i],c+1);
end;
end;
begin
assign(input,'treeb.in');
assign(output,'treeb.out');
reset(input);
rewrite(output);
readln(n);
fillchar(hx,sizeof(hx),true);
for i:=1 to n do
begin
read(a);
read(m);
sz[a,0]:=m;
for j:=1 to m do
begin
read(sz[a,j]);
hx[sz[i,j]]:=false;
end;
readln;
end;
max:=0;
ans:=0;
for i:=1 to n do
if hx[i] then begin
r:=i;
break;
end;
find(r,1);
writeln(max);
writeln(ans);
close(input);
close(output);
end.