记录编号	41087	评测结果	AAWAAAAAAA
题目名称	[河南省队2012] 阻击补给线	最终得分	90
用户昵称	wo shi 刘畅	是否通过	未通过
代码语言	Pascal	运行时间	0.081 s
提交时间	2012-07-20 15:32:41	内存使用	3.99 MiB

var
  now,min,i,j,x,y,z,n,m:longint;
  a:array[0..1000,0..1000]of longint;

begin
  assign(input,'t2bb.in'); reset(input);
  assign(output,'t2bb.out'); rewrite(output);
  readln(n,m);
  for i:=1 to m do
  begin
    readln(x,y,z);
    a[x,y]:=z;
    a[y,x]:=z;
  end;
  min:=maxlongint;
  for i:=0 to n-1 do
  begin
    now:=0;
    for j:=0 to n-1 do inc(now,a[i,j]);
    if now<min then min:=now;
  end;
  writeln(min);
  close(input);
  close(output);
end.