![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
Sun_AC
充电中……
展开
-
POJ 1125 Stockbroker Grapevine(最短路练习)
题目链接:http://poj.org/problem?id=1125Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26731 Accepted: 14782DescriptionStockbro原创 2014-07-30 16:31:07 · 564 阅读 · 0 评论 -
HDU 2544 最短路基础
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31476 Accepted Submission(s): 13605Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很原创 2014-07-31 11:00:39 · 535 阅读 · 0 评论 -
HDU 1874 最短路基础入门题
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27592 Accepted Submission(s): 9968Problem Description某省自从实行了很多年的畅通工程计划后,终于修建原创 2014-08-01 22:31:36 · 685 阅读 · 0 评论 -
HDU 1317 XYZZY(spfa负权处理)
XYZZYTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2533 Accepted Submission(s): 654Problem DescriptionIt has recently been disc原创 2014-08-05 11:01:36 · 645 阅读 · 0 评论 -
HDU 2066 一个人的旅行(最短路的简单题)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18753 Accepted Submission(s): 6533Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然原创 2014-08-03 11:35:14 · 892 阅读 · 0 评论 -
HDU 2722(POJ 3653) Here We Go(relians) Again (建图,最短路Dijstra)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2722题意:给你原创 2014-10-29 22:49:31 · 970 阅读 · 0 评论 -
hdu 5294 Tricks Device(2015多校第一场第7题)最大流+最短路
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5294题意:给你n个墓室,m条路径,一个人在1号墓室(起点),另一个人在n号墓室(终点),起点的那个人只有通过最短路径才能追上终点的那个人,而终点的那个人能切断任意路径。第一问——终点那人要使起点那人不能追上的情况下可以切的最少的路径数,输出最少的路径数第二问——起点那人能追上终点那原创 2015-07-22 09:42:25 · 868 阅读 · 0 评论