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