Distance Matrix یک گراف $n$ راسی، یک ماتریس $n \times n$ است که درایه $(i,j)$ آن برابر فاصله دو راس $i$ام و $j$ام آن است. Distance Matrix یک گراف وزندار همبند $n$ راسی که وزن تمام یالهای آن بیشتر یا مساوی $1$ است به شما داده شده است. شما باید کمترین $x$ را بهدست بیاورید که مجموع وزن یالهای گراف متناظر با آن میتواند $x$ باشد.