bobo

Civil and Evil EngineerDescriptionA Civil Engineer is given a task to connect n houses with the main electric power station directly or indirectly. The Govt has given him permission to

我跳我跳我跳跳跳Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述有一条直线，上有n个点，编号从0到n-1。当小A站在s点处，每次可以往前跳到s+1，也可以往前跳到s-1(当s-1 >= 0时)，也可以调到2*s处。现在问小A最少跳多少次才能跳到点e处。输入多组输入。每组输入两个整数s，e（0 输出

找朋友Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题，我们把地图抽象为n*m的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标

最短路径问题Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s

Agri-NetDescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Fa

确定比赛名次Problem Description有N个比赛队（1 Input输入有若干组，每组中的第一行为二个数N（1 Output给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入

利用Havel-Hakimi定理可判定一个序列是否可图。Havel-Hakimi定理：由非负整数组成的非增序列s:d1,d2。。。dn(n>=2 , d1 >= 1)是可图的，当且仅当序列s1:d2-1,d3-1,d4-1...d(d1+1)-1...dn是可图的。序列s1中有n-1个非负整数，s序列中d1后的前d1个度数（即d2--d(d1+1)）减一后构成s1中的前d1