Usaco Training Section 6.4 Electric Fences

Electric Fences 電網 農夫約翰已經決定建造電網.他已經把他的農田圍成一些奇怪的形狀,現在必須找出安放電源的最 佳位置. 對於段電網都必須從電源拉出一條電線.電線可以穿過其他電網或者跨過其他電線.電線能夠以任 意角度鋪設,從電源連接到一段電網的任意一點上（也就是,這段電網的端點上或者在其之間的任意 一點上）.這裏所說的「一段電網」指的是呈一條線段狀的電網,並不是連在一起的幾段電網.若

>>阅读原文<<