kuangbin专题八 HDU4009 Transfer water （无定根最小树形图）
题意： 在山上有N户人家，每家的坐标为(xi, yi, zi)。每户人家要吃水，要么自己打井，花费为X*zi，要么从别人的家引水渠代价为 两家的曼哈顿距离*Y，如果这家的海拔比供水的低，还要另外再买一个价值为C的水泵。然后有N个k,表示的是每户人家可以引水渠到哪一家，现在问每家都有水喝的最低花费是多少。 题解： 一开始我纠结于如何在最小树形图中判断水泵到底安不安装，后来别人说直
