BSOJ:1116 皇宫看守--树的最小支配集(带权)
1116 -- 【曙光试题】皇宫看守(difficult)Description太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;某些宫殿间可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。可是陆小凤手上的经费不足,无论如何也没法在每个宫殿都安置留守侍卫。编程
原创
2016-11-06 21:04:58 ·
1104 阅读 ·
1 评论