记录编号	49142	评测结果	PTTTT
题目名称	小树	最终得分	8
用户昵称	乔治文	是否通过	未通过
代码语言	Pascal	运行时间	4.000 s
提交时间	2012-11-07 13:12:54	内存使用	4.00 MiB

var
  i,j,k,n,w,t,flag,x,y,p,d,l:longint;
  a,mark,pp:array[0..1000] of longint;
  f:array[0..1000,0..1000] of longint;
  s:real;
function getw(p:longint):longint;
var
    ans:longint;
begin
     ans:=0;
     inc(mark[p]);
     if a[p]<>-1 then
     ans:=getw(a[p])+f[a[p],p];
     exit(ans);
end;
procedure search(p:longint);
var
   i:longint;
begin
      pp[p]:=1;
      if p=n then
      begin
           w:=0;
           d:=0;
           flag:=0;
           for i:=1 to n-1 do
           if pp[i]=1 then
           begin
                w:=w+getw(i);
           end;
           for j:=1 to n-1 do
           if mark[j]>1 then
           flag:=1
           else
           d:=d+1;
           if flag<>1 then
           begin
                 if d<>0
                 then begin
                         if s<(w/d) then
                         s:=(w/d);
                        end;
           end;
      end
      else
           begin
                 search(p+1);
                 pp[p]:=0;
                 search(p+1);
           end;
end;
procedure doit();
begin
      read(n);
      for i:=1 to n-1 do
      begin
           read(x,y,p);
           a[y]:=x;
           f[x,y]:=p;
      end;
      s:=0;
      fillchar(mark,sizeof(mark),0);
      a[0]:=-1;
      if n<>1 then
      begin
            search(1);
            writeln(s:0:2);

      end
      else
          writeln(s:0:2);
end;
begin
       assign(input,'treec.in');
       reset(input);
       assign(output,'treec.out');
       rewrite(output);
       read(p);
       for l:=1 to p do
       doit();
      close(input);
      close(output);
end.