UVA10160 Servicing Stations

題目大意:html   有n個城市(n<=35),其中某些城市有邊相連。若是在某一點放一個發電站,與他直接相鄰的城市就能夠獲得供電。ios   雖然題目說的是有向圖,可是實際上處理的時候是無向圖。這是根據樣例分析出來的。ide   換種理解就是求一幅無向圖的最小支配集。也就是在圖中找到點數最少的一個點集,使得其餘全部的點都和點集中點(一個或多個)有邊相連。post    參考博客:http://b
相關文章
相關標籤/搜索