最短路径
文章平均质量分 81
Shyazhut
One:自控,早睡早起身体好。
Three:自由并不是想做什么就做什么,而是想不什么就不做什么。
Two:他AC而我没AC的基本上是难题,我AC他没AC的一般是水题.....
展开
-
POJ 2387 Til the Cows Come Home(最短路径,模板题)
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44115 Accepted: 14995DescriptionBessie is out in the field and wants to get ba原创 2016-08-04 17:35:07 · 251 阅读 · 0 评论 -
HDOJ 1874 畅通工程续(最短路)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47846 Accepted Submission(s): 17790Problem Description某省自从实行了很多年的畅通工程计划后原创 2016-10-27 22:11:27 · 199 阅读 · 0 评论 -
HDOJ 1596 find the safest road(最短路)
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11945 Accepted Submission(s): 4246Problem DescriptionXX星原创 2016-10-26 22:26:54 · 285 阅读 · 0 评论 -
CodeForces 721C Journey(旅行时间和地点的优化)
3原创 2016-09-30 22:56:02 · 1276 阅读 · 0 评论 -
HDU 2544 最短路(模板题)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 54544 Accepted Submission(s): 24044Problem Description在每年的校赛里,所有进入决赛的同学都原创 2016-08-04 17:41:10 · 550 阅读 · 0 评论 -
HDU 2680 Choose the best route(最短路,反向)
HDU临时网站:http://acm.split.hdu.edu.cn/showproblem.php?pid=2680Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 132原创 2016-08-24 12:00:15 · 334 阅读 · 0 评论 -
POJ 2253 Frogger(青蛙跳石头)
http://poj.org/problem?id=2253FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37886 Accepted: 12196DescriptionFreddy Frog is sitting原创 2016-08-24 10:07:05 · 1144 阅读 · 0 评论 -
POJ 1797 Heavy Transportation(最短路径中的最大权值边)
题意:英语本来就不好,还碰上一个翻译不是行家的软件。题意就是找出该图在符合最短路径条件下的两节点之间边的最大权值!说的应该够明白了。思路:note:两个空行!原创 2016-08-22 12:18:16 · 572 阅读 · 0 评论 -
HDU 1869 六度分离(最短路)
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7996 Accepted Submission(s): 3276Problem Description1967年,美国著名的社会学家斯坦利·米尔原创 2016-08-04 19:43:28 · 317 阅读 · 0 评论 -
来自 xxx 的最短路
dakaiPAT最短路作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,原创 2017-03-22 21:05:56 · 360 阅读 · 0 评论