摘要： 访问艺术馆 gallery.pas/c/cpp【问题描述】 经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。Peer知道每个展室里藏画的数量，并且他精确测量了通过每条走廊的时间。由于经验老到，他拿下一幅画需要5秒的时间。你的任务是编一个程序，计算在警察赶来前，他最多能偷到多少幅画。 【输入格式】 第1行是警察赶到的时间，以秒为单位。第2行描述了艺术馆的结构，是一串非负整数，成对地出现：每一对的第一个数是走过一条走廊的时间，第2个数是它末端的藏画数量：如果第2个数是0那么说明这条走廊分叉为两 阅读全文

摘要： 没有上司的晚会(Ural) party.pas/c/cpp 【问题描述】 有个公司要举行一场晚会。 为了能玩得开心，公司领导决定：如果邀请了某个人，那么一定不会邀请他的上司（上司的上司，上司的上司的上司……都可以邀请）。 每个参加晚会的人都能为晚会增添一些气氛值，求一个邀请方案，使气氛值的和最大。 【输入格式】 第 1 行一个整数 N（1<=N<=6000）表示公司的人数。 接下来 N 行每行一个整数。第 i 行的数表示第 i 个人的气氛值 x(-128<=x<=127)。 接下来每行两个整数 L，K。表示第 K 个人是第 L 个人的上司。 输入以 0 0 结束。 【输 阅读全文

摘要： 战略游戏(SGOI) stragedi.pas/c/cpp 【问题描述】 Bob 喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 请你编一程序，给定一树，帮 Bob 计算出他需要放置最少的士兵。 【输入格式】 输入文件中数据表示一棵树，描述如下： 第一行 N，表示树中结点的数目。 第二行至第 N+1 行，每行描述每个结点信息，依次为：该结点标号 i，k(后面有 k 条边与结点 阅读全文