2012年7月12日

hdoj 1874最短路之最短路径问题

摘要： 最短路径问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4103Accepted Submission(s): 1220Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是 阅读全文

posted @ 2012-07-12 21:54 不悔梦归处 阅读(147) 评论(0) 推荐(0) 编辑

hdoj 1874最短路之畅通工程续

摘要： 畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11676Accepted Submission(s): 3921Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多 阅读全文

posted @ 2012-07-12 17:07 不悔梦归处 阅读(1826) 评论(0) 推荐(0) 编辑

并查集之 A Walk Through the Forest

摘要： A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3047Accepted Submission(s): 1114Problem DescriptionJimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a 阅读全文

posted @ 2012-07-12 14:58 不悔梦归处 阅读(374) 评论(0) 推荐(0) 编辑

并查集之 How Many Tables

摘要： How Many TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5718Accepted Submission(s): 2690Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he need 阅读全文

posted @ 2012-07-12 14:53 不悔梦归处 阅读(142) 评论(0) 推荐(0) 编辑

并查集之 Is It A Tree?

摘要： Is It A Tree?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6600Accepted Submission(s): 1545Problem DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed 阅读全文

posted @ 2012-07-12 14:46 不悔梦归处 阅读(725) 评论(0) 推荐(1) 编辑

导航