最短路
文章平均质量分 80
Cfreezhan
在校学生编程菜鸟
展开
-
POJ 3259 Wormholes【bellman_ford判断负环——基础入门题】
链接:http://poj.org/problem?id=3259http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/BWormholesTime Limit: 2000MS Memory Limit: 65536K原创 2013-08-02 09:44:22 · 3641 阅读 · 0 评论 -
hdu 1026 Ignatius and the Princess I【优先队列+BFS】
优先队列+BFS 解决输出最短路径问题原创 2013-08-16 16:29:43 · 1579 阅读 · 0 评论 -
hdu 1142 A Walk Through the Forest【Dijkstra+dfs求最短路条数】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1142http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29256#problem/EA Walk Through the ForestTime Limit: 2000/1000 MS (Java/Ot转载 2013-08-15 13:29:37 · 1140 阅读 · 0 评论 -
POJ 1860 Currency Exchange【bellman_ford判断是否有正环——基础入门】
链接:http://poj.org/problem?id=1860http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/ACurrency ExchangeTime Limit: 1000MS Memory Limit: 30000K原创 2013-08-02 10:42:20 · 1787 阅读 · 1 评论 -
BNU 26480 Horror List【最短路】
2013_CSUST_组队赛第二场最短路小应用原创 2013-08-25 23:49:29 · 1648 阅读 · 0 评论 -
hdu 1874 畅通工程续【裸最短路】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874http://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 · 1254 阅读 · 0 评论 -
hdu 1869 六度分离【裸最短路】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1869http://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 · 1300 阅读 · 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: 10000KTotal Submissions:转载 2013-03-01 17:56:12 · 6387 阅读 · 6 评论 -
新队员图论基础_【CSUST_12级训练】
新队员图论基础背景:2013/05/05 去农大水了下蓝桥,估计是去了就有奖,吸引学生参赛,任然被虐!!! 2013/05/11 惨败于湘潭邀请赛。 最近一直纠结与考研还是工作,六级一直又没过,荒废了一段时间,今天就来新生这儿水一下找点做题的心情 吧。 无论是比赛还是平时训练,果断被12级的虐了Orz,努原创 2013-05-23 21:13:09 · 1317 阅读 · 0 评论 -
hdu 1317 XYZZY【Bellheman_ford 判断正环小应用】
hdu 1317 XYZZY【Bellheman_ford 判断正环小应用】原创 2013-08-12 23:42:12 · 1933 阅读 · 1 评论 -
hdu 3665 Seaside【裸最短路】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3665http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/CSeasideTime Limit: 2000/1000 MS (Java/Others) Memory Li原创 2013-08-12 20:04:34 · 1095 阅读 · 0 评论 -
hdu 2544 最短路【裸题】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544http://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 · 1633 阅读 · 0 评论 -
hud 3790 最短路径问题【Dijkstra简单应用】
最短路的简单应用问题。原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=3790CSUST链接: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 · 1191 阅读 · 0 评论 -
hdu 2112 Today【F - map + Floyd - 入门训练】
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9623 Accepted Submission(s): 2297Problem Description经过锦囊相助,海东集团终于度过原创 2013-06-03 20:58:28 · 1296 阅读 · 0 评论 -
POJ 1125 Stockbroker Grapevine【floyd简单应用】
链接:http://poj.org/problem?id=1125http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/EStockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000K原创 2013-08-02 17:00:54 · 1322 阅读 · 0 评论 -
POJ 2240 Arbitrage【Bellman_ford坑】
链接:http://poj.org/problem?id=2240http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/FArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Su原创 2013-08-02 22:20:25 · 2449 阅读 · 2 评论 -
POJ 1847 Tram【最短路入门Dijkstra算法模板题目一】
原题链接:http://poj.org/problem?id=1847我的链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19651#problem/D最短路模板题。TramTime Limit: 1000MS Memory Limit: 30000KTotal Submiss原创 2013-02-27 20:17:44 · 4598 阅读 · 0 评论