最短路
关注
分享
扫一扫
文章平均质量分 80
Cfreezhan
在校学生编程菜鸟
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 3259 Wormholes【bellman_ford判断负环——基础入门题】
链接： http://poj.org/problem?id=3259 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/B Wormholes Time Limit: 2000MS Memory Limit: 65536K原创 2013-08-02 09:44:22 · 3763 阅读 · 0 评论 -
hdu 1026 Ignatius and the Princess I【优先队列+BFS】
优先队列+BFS 解决输出最短路径问题原创 2013-08-16 16:29:43 · 1679 阅读 · 0 评论 -
hdu 1142 A Walk Through the Forest【Dijkstra+dfs求最短路条数】
链接： http://acm.hdu.edu.cn/showproblem.php?pid=1142 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29256#problem/E A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Ot转载 2013-08-15 13:29:37 · 1252 阅读 · 0 评论 -
POJ 1860 Currency Exchange【bellman_ford判断是否有正环——基础入门】
链接： http://poj.org/problem?id=1860 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/A Currency Exchange Time Limit: 1000MS Memory Limit: 30000K原创 2013-08-02 10:42:20 · 1895 阅读 · 1 评论 -
BNU 26480 Horror List【最短路】
2013_CSUST_组队赛第二场 最短路小应用原创 2013-08-25 23:49:29 · 1754 阅读 · 0 评论 -
hdu 1874 畅通工程续【裸最短路】
链接： http://acm.hdu.edu.cn/showproblem.php?pid=1874 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/E 畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/3原创 2013-08-12 20:10:01 · 1329 阅读 · 0 评论 -
hdu 1869 六度分离【裸最短路】
链接： http://acm.hdu.edu.cn/showproblem.php?pid=1869 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/D 六度分离 Time Limit: 5000/1000 MS (Java/Others) Memory Limit原创 2013-08-12 20:06:54 · 1413 阅读 · 0 评论 -
POJ 1062 昂贵的聘礼【经典的最短路问题】
原题链接：http://poj.org/problem?id=1062 我的链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19651#problem/E 昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions:转载 2013-03-01 17:56:12 · 6734 阅读 · 6 评论 -
新队员图论基础_【CSUST_12级训练】
新队员图论基础 背景：2013/05/05 去农大水了下蓝桥，估计是去了就有奖，吸引学生参赛，任然被虐！！！ 2013/05/11 惨败于湘潭邀请赛。 最近一直纠结与考研还是工作，六级一直又没过，荒废了一段时间，今天就来新生这儿水一下找点做题的心情 吧。 无论是比赛还是平时训练，果断被12级的虐了Orz，努原创 2013-05-23 21:13:09 · 1384 阅读 · 0 评论 -
hdu 1317 XYZZY【Bellheman_ford 判断正环小应用】
hdu 1317 XYZZY【Bellheman_ford 判断正环小应用】原创 2013-08-12 23:42:12 · 2061 阅读 · 1 评论 -
hdu 3665 Seaside【裸最短路】
链接： http://acm.hdu.edu.cn/showproblem.php?pid=3665 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/C Seaside Time Limit: 2000/1000 MS (Java/Others) Memory Li原创 2013-08-12 20:04:34 · 1188 阅读 · 0 评论 -
hdu 2544 最短路【裸题】
链接： http://acm.hdu.edu.cn/showproblem.php?pid=2544 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/A 最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit:原创 2013-08-12 19:56:04 · 1755 阅读 · 0 评论 -
hud 3790 最短路径问题【Dijkstra简单应用】
最短路的简单应用问题。 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790 CSUST链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19760#problem/L 最短路径问题 Time Limit: 2000/1000 MS (Java/Others) M原创 2013-03-01 19:16:18 · 1303 阅读 · 0 评论 -
hdu 2112 Today【F - map + Floyd - 入门训练】
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9623 Accepted Submission(s): 2297 Problem Description 经过锦囊相助，海东集团终于度过原创 2013-06-03 20:58:28 · 1379 阅读 · 0 评论 -
POJ 1125 Stockbroker Grapevine【floyd简单应用】
链接： http://poj.org/problem?id=1125 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/E Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K原创 2013-08-02 17:00:54 · 1443 阅读 · 0 评论 -
POJ 2240 Arbitrage【Bellman_ford坑】
链接： http://poj.org/problem?id=2240 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/F Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Su原创 2013-08-02 22:20:25 · 2538 阅读 · 2 评论 -
POJ 1847 Tram【最短路入门Dijkstra算法模板题目一】
原题链接：http://poj.org/problem?id=1847 我的链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19651#problem/D 最短路模板题。 Tram Time Limit: 1000MS Memory Limit: 30000K Total Submiss原创 2013-02-27 20:17:44 · 4796 阅读 · 0 评论