sslgzzzy的博客

产生数Time Limit:1000MS  Memory Limit:65536KTotal Submit:55 Accepted:27Description给出一个整数 n（n　　规则： 　　　一位数可变换成另一个一位数： 　　　规则的右部不能为零。 　　例如：n=234。有规则（k＝2）： 　　　　2－> 5 　　　　3－> 6 　　上面的整数 23

商店选址问题Time Limit:10000MS  Memory Limit:65536KTotal Submit:336 Accepted:87 Case Time Limit:1000MSDescription给出一个城市的地图（用邻接矩阵表示），商店设在一点，使各个地方到商店距离之和最短。 Input第一行为n（共有几个城市）； N小于201 第二行至

医院设置Time Limit:10000MS  Memory Limit:65536KTotal Submit:105 Accepted:79 Case Time Limit:1000MSDescription　　设有一棵二叉树（如右图）。其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相

城市问题Time Limit:10000MS  Memory Limit:65536KTotal Submit:232 Accepted:88 Case Time Limit:1000MSDescription　　设有n个城市，依次编号为0，1，2，……，n-1（nInput第一行有两个整数n和k，中间用空格隔开；以下是一个NxN的矩阵，表示城市间的距离，数据间用空

最短路径问题Time Limit:10000MS  Memory Limit:65536KTotal Submit:304 Accepted:157 Case Time Limit:1000MSDescription平面上有n个点(NInput输入文件short.in，共有n+m+3行，其中： 第一行为一个整数n。 第2行到第n+1行（共n行），每行的两个整数x

USACO 3.1 Agri-Net 最短网络 (最小生成树)Time Limit:10000MS  Memory Limit:65536KTotal Submit:217 Accepted:111 Case Time Limit:1000MSDescription　　农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助

找石油Time Limit:1000MS  Memory Limit:65536KTotal Submit:311 Accepted:163Description自从上次使用了你做的软件，YJQ公司被我们成功打败。他们只好另寻出路，去挖石油。为了完全打败YJQ公司，我们要把他的所有行动都封锁掉。现在我，LKI，又找到了你，编一个程序求出一块地中有多少块石油。Input第一行

连通图Time Limit:1000MS  Memory Limit:65536KTotal Submit:141 Accepted:84Description判断一个图是否为一个边通图Inputn 顶点 (n边 Output1 表示连通 0 表示不边通Sample Input51 22 3 5 40 0Sample Out

求连通分量Time Limit:1000MS  Memory Limit:65536KTotal Submit:227 Accepted:128Description求一个图的连通分量Inputn 顶点数(边Output连通分量Sample Input51 23 42 30 0Sample Output4var v:

拯救OIBH总部Time Limit:1000MS  Memory Limit:65536KTotal Submit:259 Accepted:74Description背景 Background OIBH总部突然被水淹没了！现在OIBH需要你的救援…… 描述 Description OIBH被突来的洪水淹没了>.Input输入格式 Input Format

删边(normal)Time Limit:1000MS  Memory Limit:65536KTotal Submit:115 Accepted:71Description　　连通图是指任意两个顶点都有路径可互相到达的图 　　读入一个无向连通图，输出最多能删除掉多少条边，使这个图仍然连通． Input第一行为图的顶点数Ｎ（１＜＝Ｎ＜＝１００）和边数Ｍ，用一个空格隔

小萨的烦恼Time Limit:10000MS  Memory Limit:65536KTotal Submit:229 Accepted:80 Case Time Limit:1000MSDescription　　圣诞节又要到了！小萨希望和自己心仪的MM一起出去度过一个浪漫的的圣诞节。他进行了详尽的准备，找到了N个很适合他们去约会的好地方，但无奈小萨和他的MM都是初三学校，晚

工厂的烦恼Time Limit:10000MS  Memory Limit:65536KTotal Submit:72 Accepted:48 Case Time Limit:1000MSDescription　　某工厂发现厂里的机器在生产产品时要消耗大量的原材料，也就是说，有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造，以降低成本。厂里的生产线路