Usaco Training Section 6.4 Electric Fences

Electric Fences 电网 农夫约翰已经决定建造电网.他已经把他的农田围成一些奇怪的形状,现在必须找出安放电源的最 佳位置. 对于段电网都必须从电源拉出一条电线.电线可以穿过其他电网或者跨过其他电线.电线能够以任 意角度铺设,从电源连接到一段电网的任意一点上(也就是,这段电网的端点上或者在其之间的任意 一点上).这里所说的“一段电网”指的是呈一条线段状的电网,并不是连在一起的几段电网.若
相关文章
相关标签/搜索