怎么证明这题使用贪心是正确的呢？

题解给出的贪心方法是找到最低未被覆盖的点，并在其祖父处建立消防站。但这个“当前最低未被覆盖的点”一定对应着最优解吗？

没想明白，望dalao指点