问题 F: (ds:图)旅游规划 时间限制: 1 Sec  内存限制: 128 MB 提交: 14  解决: 4 题目描述 有了一张自驾旅游路线图,你会知道城市间的高速公路长度.以及该公路要收取的过路费.现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径.如果有若干条路径都是最短的,那么需要输出最便宜的一条路径. 输入 第一行为整数T,表示有T个case(测试实例). 接下来每个case包含: 第1行给出4个正整数N.M.S.D,其中N(2<=N<=500)是城市的个数…

问题 E: (ds:图)公路村村通 时间限制: 1 Sec  内存限制: 128 MB 提交: 9  解决: 5 题目描述 现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本. 输入 第一行为整数T,表示有T个case(测试实例). 接下来每个case包含: 输入数据包括城镇数目正整数N(<=1000)和候选道路数目M(<=3N):随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的…

畅通工程 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24323    Accepted Submission(s): 10621 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可).经过调查评估,得到的统计表中列出了有可能…

Problem D: (ds:树)合并果子 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 80  Solved: 4 [Submit][Status][Web Board] Description 在一个果园,多多已经将所有的果子都打了下来,而且按照果子的不同种类分成了不同的堆,多多决定将所有的果子合成一堆. 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可以看出,经过n-1次合并之后,就剩下一堆了.多多在合并果子时总…

1041: XX's easy problem Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 41  Solved: 7 [Submit][Status][Web Board] Description XX is a good student who likes to ask questions.But sometimes when you get the problem, you are not willing to answer his qu…

问题 A: (ds:队列)打印队列 时间限制: 1 Sec  内存限制: 128 MB 提交: 25  解决: 4 [提交][状态][讨论版] 题目描述 网络工程实验室只有一台打印机,它承担了非常繁重的工作.有时在打印机队列中有上百份的文件要打印,你可能要等上几个小时才能得到一页打印输出. 因为有些打印工作比较重要,所以Hacker General发明和实现了打印工作队列的一个简单的优先系统.每个打印工作被赋予了一个从1到9的优先级(9是最高优先级,l是最低优先级). 打印机操作如下: 将队列中…

问题 L: Common Subsequence 时间限制: 1 Sec  内存限制: 32 MB 提交: 70  解决: 40 [提交][状态][讨论版] 题目描述 A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another sequence Z = <…

1043: Radical loves integer sequences Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 36  Solved: 4 [Submit][Status][Web Board] Description One day Radical got hold of an integer sequence a1, a2, ..., an of length n. He decided to analyze the sequenc…

1076: 汇编语言 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 34  Solved: 4 [Submit][Status][Web Board] Description Input Output Sample Input 2 3 MOV AX,2 MOV BX,3 ADD AX,BX 6 MOV AX,2 MOV BX,030H MOV CX,11B ADD AX,CX ADD DL,CL MUL DL Sample Output 5 3…

1057: Beautiful Garden Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 25  Solved: 12 [Submit][Status][Web Board] Description There's a beautiful garden whose size is  n  × m  in Edward's house. The garden can be  partitioned  into  n  ×  m  equal-si…