最短路
关注
分享
扫一扫
文章平均质量分 77
提交WA的_请自己跑下看看输出有没问题
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 1125 Stockbroker
Floyd，求最短路径原创 2010-10-17 14:35:00 · 403 阅读 · 0 评论 -
POJ 2570 Fiber Network
Floyd传递闭包，位运算加速！原创 2010-10-29 19:51:00 · 814 阅读 · 0 评论 -
POJ 3615 Cow Hurdles
Floyd,还是初始化下比较好,面对大量输入，cin慢了400多MS。。。原创 2010-10-31 10:32:00 · 718 阅读 · 0 评论 -
POJ 3767 I Wanna Go Home
巧妙的构图提高了效率，编程之美！（POJ 第150道题）原创 2010-10-31 12:41:00 · 591 阅读 · 0 评论 -
POJ 1237 The Postal Worker Rings Once
无向图 欧拉图的判断原创 2010-11-03 19:42:00 · 1010 阅读 · 0 评论 -
POJ 1511 Invitation Cards
大数据的最短路径只能用邻接表，反向建图求反向最短路原创 2010-11-02 23:15:00 · 519 阅读 · 0 评论 -
poj 3463 Sightseeing
dijkstra+dp原创 2011-02-12 15:36:00 · 699 阅读 · 0 评论 -
POJ 1724 ROADS
优先队列+BFS原创 2011-02-12 15:16:00 · 661 阅读 · 0 评论 -
POJ 3635 Full Tank?
dij变形，基于优先队列的BFS原创 2011-02-12 15:08:00 · 1384 阅读 · 0 评论 -
POJ 2502 Subway
Dijkstra,细节决定成败啊！原创 2010-10-29 17:35:00 · 889 阅读 · 0 评论 -
POJ 2496 Military Recruit
floyd，不过学了两个向上取整的小技巧原创 2010-10-28 23:48:00 · 907 阅读 · 0 评论 -
POJ 3653 Here We Go (relians) Again
万恶的输入原创 2010-10-31 18:44:00 · 702 阅读 · 0 评论 -
POJ 2662 A Walk Through The Forest
最短路+记忆化搜索原创 2010-12-10 16:19:00 · 918 阅读 · 0 评论 -
POJ 1860 Currency Exchange
Bellman-Ford判断是否存在正环原创 2010-10-23 12:17:00 · 568 阅读 · 0 评论 -
POJ 2253 Frogger
Dijkstra的变形原创 2010-10-24 11:29:00 · 482 阅读 · 0 评论 -
POJ 3259 Wormholes
Bellman-Ford判断是否有负环原创 2010-10-23 11:27:00 · 398 阅读 · 0 评论 -
POJ 1062 昂贵的聘礼
枚举等级区间+Dijkstra原创 2010-10-24 11:25:00 · 502 阅读 · 0 评论 -
POJ 2263 Heavy Cargo
Floyd或者Dijkstra原创 2010-10-28 15:01:00 · 1177 阅读 · 0 评论 -
POJ 2139 Six Degrees of Cowvin Bacon
Floyd原创 2010-10-28 12:57:00 · 1366 阅读 · 0 评论 -
POJ 3275 Ranking The Cows
邻接表的Floyd！原创 2010-10-30 15:28:00 · 969 阅读 · 0 评论 -
hdu 3120 dolphin
这个题很不错哦，用到了最短路+二分答案+dfs，出题人太厉害了首先，100个点，总共的点的标号数目可能达到100，压缩不了，那就只能dfs了，但肯定需要剪枝我自己想到的剪枝就是，先不管标号的问题，从终点做一次最短路，记录路径，如果源点不可达，则无解，如果这条路径上的点刚好原创 2011-09-08 22:43:34 · 1096 阅读 · 0 评论