2011年10月30日
hdu 3760 最短路径问题
摘要： 最近做的题感觉 测试数据很bthttp://acm.hdu.edu.cn/showproblem.php?pid=3790最短路径问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1714Accepted Submission(s): 553Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n, 阅读全文
posted @ 2011-10-30 15:27 forgood 阅读(337) 评论(0) 推荐(0)
hdu 1690 bus system
摘要： Bus SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2894Accepted Submission(s): 723Problem DescriptionBecause of the huge population of China, public transportation is very important. Bus is an important transportation method in traditional p 阅读全文
posted @ 2011-10-30 12:55 forgood 阅读(162) 评论(0) 推荐(0)