【回溯法】部落護衛隊-極大徹底子圖

題目 原始部落中，居民們爲了爭奪有限的資源常常發生衝突。幾乎每一個居民都有本身的仇敵。部落酋長爲了組織一支保衛部落的隊伍，但願從部落的居民中選出最多的居民入伍，並保證隊伍中任何2我的都不是仇敵。ios 問題分析 這個問題咱們能夠轉化爲圖來理解，把居民看做頂點，若是兩個居民不是仇敵，那麼對應的兩個頂點之間就有邊，若是是仇敵，那麼對應兩個頂點之間就沒有邊，設全部居民及其之間的關係構成的圖爲G，要使得任

>>阅读原文<<