�头的重量不一样。属下们希望他们移动的石头的重量和最少。</p></div></div></div></div><div class="row"><div class="column"><h4 class="ui top attached block header">输入格式</h4><div class="ui bottom attached segment font-content"><div style="position: relative; overflow: hidden;"><div class=content><div>第一行包含一个数n，表示石头的数量</div>
<div>接下来n行分别描述n个石头的初始坐标和重量xi,yi,mi。</div>
<div>（0&lt;=xi,yi&lt;=1000000000，1&