【HDOJ】3311 Dig The Wells
摘要：
Steiner Tree。概念就不讲了，引入0号结点。[1, n+m]到0连一条边，权重表示挖井的费用。这样建图spfa求MST即满足所求解。 1 /* 3311 */ 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文
posted @ 2015-12-21 23:56 Bombe 阅读(171) 评论(0) 推荐(0) 编辑
