求出给定无向带权图的最小生成树。图的定点为字符型，权值为不超过100的整形。在提示中已经给出了部分代码，你只需要完善Prim算法即可。 Description 第一行为图的顶点个数n  第二行为图的边的条数e  接着e行为依附于一条边的两个顶点和边上的权值 Input 最小生成树中的边。 Output 1 2 3 4 5 6 7 8 9 10

已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但已知先序和后序，却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及后序遍历结果，要求输出其先序遍历结果。 Description 第一行为中序序列  第二行为后续序列 Input 输出为遍历二叉树得到的先序序列 Output 1 2 BFDAEGC FDBG

将军听说最近东6闹鬼了，作为一个无神论者，将军当然不相信。但是这个传言已经泛滥了，许多人都在说这个事情，将军从每个人那里听到一个传言，将军可以容易的就知道这个传言是真还是假，但是当一大堆消息组合起来，将军就不知道了，所以将军就找到了你。  提供两种组合方式：  A&B:代表A和B都为真的时候，A和B组合起来为真，否则为假  A|B:代表A和B里面至少有1个为真的时候，A和B组合起来为真，否则

设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。 Description 多组测试数据，第一行为测试数据组数n（0<n≤100），每组测试数据由两个部分构成，第一部分为一个点的个数m（0<m≤1000），紧接着是m行，每行为一个点的坐标x和y，用空格隔开，（0<x，y≤100000） In

哆啦A梦班级举办个party，当然吃的东西必不可少，哆啦A梦负责采购任务，他得到了一份清单，上面注明不同食品的受欢迎程度，哆啦A梦需要用一定的价钱尽可能达到的更大的受欢迎程度！例如，瓜子的受欢迎程度为20，瓜子的价钱是50元，那么如果哆啦A梦选择买瓜子，将花费50元，但受欢迎程度增加了20。为了避免食品单调性，每种食品只能买一份，不能重复购买。 现在哆啦A梦需要知道如何采购才能达到最大的受欢

在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为

SWUST OJ320 题目描述 一个笼子里关了鸡和兔（鸡有2只脚，兔又4只脚，没有例外）。已知笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物？ 输入 输出 样例输入 样例输出 源代码 #include<stdio.h>int main(){int i,m;scanf("%d",&m);for (i=0;i<m;i++){int a;scanf