摘要：题目描述1.背景描述BackgroundP.S.S:“我来自哪里？”WH:“你来自一个图。”P.S.S:“我是谁？”WH:“你是最小生成树。”P.S.S:“我又要到哪里去？”WH:“你要成为一个最小完全图（边权之和最小的完全图）。”P.S.S:“为……为什么啊？”WH:“这是你的宿命！因为你无聊！！！P.S.S！”2.问题描述Description最小生成树P.S.S在宿命的指引下找到了巫师Kismi。P.S.S希望Kismi能帮自己变成一个完全图。Kismi由于某些不可告人的原因，把这件事交给了你。PS: 可以保证，这个最小生成树对于最后求出的完全图是唯一的。7.时间限制Time Limit 阅读全文

摘要：题目描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大max，使得1-max之间的每一个邮资值都能得到。 例如，N=3，K＝2，如果面值分别为1分、4分，则在l分-6分之间的每一个邮资值都能得到（当然还有8分、9分和12分）：如果面值分别为1分、3分，则在1分-7分之间的每一个邮资值都能得到。可以验证当N=3，K＝2时，7分就是可以得到连续的邮资最大值，所以max=7，面值分别为l分、3分。[数据范围]100%的数据，N + K <= 10输入格式输入共一行。第一行有两个数M、K由空格隔开。含义如前述。输出格 阅读全文

摘要：题目描述Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a0,a1,b0,b1，设某未知正整数x 满足：1． x 和a0 的最大公约数是a1；2． x 和b0 的最小公倍数是b1。Hankson 的“逆问题”就是求出满足条件的正整数x。但稍加思索之后，他发现这样的 阅读全文

摘要：题目描述小F的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜的对应的口味是a，这一道为b，则做这道菜所需的时间为（a or b）-（a and b），而做第一道菜是不需要计算时间的。其中，or和and表示整数逐位或运算及逐位与运算，C语言中对应的运算符为”｜”和”＆”。学生数目相对于这个学校还是比较多的，吃饭做菜往往就会花去不少时间。因此，学校食堂偶尔会不按照大家的排 阅读全文