皇宫看守(树形dp) | 您所在的位置:网站首页 › 一品嫔妃 › 皇宫看守(树形dp) |
Description 太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;某些宫殿间可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。 可是陆小凤手上的经费不足,无论如何也没法在每个宫殿都安置留守侍卫。 Input 帮助陆小凤布置侍卫,在看守全部宫殿的前提下,使得花费的经费最少。 Output 输入文件中数据表示一棵树,描述如下: 第1行 n,表示树中结点的数目。 第2行至第n+1行,每行描述每个宫殿结点信息,依次为:该宫殿结点标号i(0 |
CopyRight 2018-2019 实验室设备网 版权所有 |