随笔分类 -  最短路

最短路之双判断条件
摘要：问题 D: 最短路径问题 题目描述 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短 阅读全文
posted @ 2017-08-22 08:56 Been_You1997 阅读(368) 评论(0) 推荐(0)
poj 3259 Wormholes 【最短路之负权环的判断】
摘要：Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 54435 Accepted: 20273 Description While exploring his many farms, Farmer John has 阅读全文
posted @ 2017-08-20 10:23 Been_You1997 阅读(513) 评论(0) 推荐(1)
HDU 1874 畅通工程续 【最短路入门题】
摘要：畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57152 Accepted Submission(s): 21463 Problem 阅读全文
posted @ 2017-08-20 09:36 Been_You1997 阅读(181) 评论(0) 推荐(0)
HDU 2544 最短路 【最短路入门模板题】
摘要：最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 69959 Accepted Submission(s): 30564 Problem D 阅读全文
posted @ 2017-08-20 09:23 Been_You1997 阅读(171) 评论(0) 推荐(0)