最短路
Sun_AC
充电中……
展开
-
POJ 1125 Stockbroker Grapevine(最短路练习)
题目链接:http://poj.org/problem?id=1125 Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26731 Accepted: 14782 Description Stockbro原创 2014-07-30 16:31:07 · 588 阅读 · 0 评论 -
HDU 2544 最短路基础
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31476 Accepted Submission(s): 13605 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很原创 2014-07-31 11:00:39 · 558 阅读 · 0 评论 -
HDU 1874 最短路基础入门题
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27592 Accepted Submission(s): 9968 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建原创 2014-08-01 22:31:36 · 725 阅读 · 0 评论 -
HDU 1317 XYZZY(spfa负权处理)
XYZZY Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2533 Accepted Submission(s): 654 Problem Description It has recently been disc原创 2014-08-05 11:01:36 · 668 阅读 · 0 评论 -
HDU 2066 一个人的旅行(最短路的简单题)
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18753 Accepted Submission(s): 6533 Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然原创 2014-08-03 11:35:14 · 913 阅读 · 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 · 998 阅读 · 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 · 892 阅读 · 0 评论