POJ 1463 淺談簡單樹形動態規劃及樹上最小點覆蓋

世界真的很大 不少經典的圖論問題放在樹上就顯得簡單 二分圖的最小點覆蓋 這裏就變成了一個簡單的樹形DP而已node 看題先：web description： 鮑勃喜歡玩電腦遊戲，特別是戰略遊戲，但有時候他沒法快速找到解決方案，那麼他很傷心。 如今他有如下問題。 他必須捍衛一座中世紀城市，其道路造成一棵樹。 他必須將最少數量的士兵放在節點上，以便他們能夠觀察全部的邊緣。 你能夠幫助他嗎？app 您的

>>阅读原文<<