2017年9月9日
HDU 6187 Destroy Walls
摘要： 最大生成树。 仔细想想会发现和坐标并没有任何关系，$king$要到达任何地点，也就是说给出的图中不能有环，因此对原图求最大生成树，不在最大生成树上的边就是要删除的，而且数量最小，费用最小。 阅读全文
posted @ 2017-09-09 07:16 Fighting_Heart 阅读(147) 评论(0) 推荐(0) 编辑