最短路径
文章平均质量分 84
AaronPolaris
奔跑在OI之路上的追梦者
展开
-
bzoj1003【zjoi2006】物流运输trans
SPFA+DP原创 2015-07-28 21:30:54 · 1384 阅读 · 0 评论 -
bzoj3007 拯救小云公主
SPFA好题原创 2016-04-13 00:13:28 · 3843 阅读 · 0 评论 -
bzoj3931【CQOI2015】网络吞吐量
很裸的网络流+最短路原创 2016-01-09 19:30:31 · 2062 阅读 · 0 评论 -
bzoj1266【AHOI2006】上学路线route
最短路+最小割~跟着红尘 跟随我浪迹一生原创 2015-12-18 23:27:16 · 1964 阅读 · 0 评论 -
bzoj3538【Usaco2014 Open】Dueling GPS
三次SPFA...慢慢写吧233原创 2015-10-26 23:37:55 · 1260 阅读 · 0 评论 -
bzoj1624【Usaco2008 Open】Clear And Present Danger
floyd裸题原创 2015-11-08 21:58:24 · 694 阅读 · 0 评论 -
bzoj1614【Usaco2007 Jan】Telephone Lines 架设电话线
二分答案+SPFA原创 2015-10-23 00:49:11 · 843 阅读 · 0 评论 -
bzoj2763【JLOI2011】飞行路线
SPFA的应用,思路好原创 2015-10-22 00:21:05 · 815 阅读 · 0 评论 -
bzoj1774【Usaco2009 Dec】Toll 过路费
Floyd的应用,思路好原创 2015-11-04 23:00:34 · 1081 阅读 · 0 评论 -
bzoj1491【NOI2007】社交网络
Floyd算法的变形原创 2015-11-04 23:02:57 · 838 阅读 · 0 评论 -
bzoj1001【BeiJing2006】狼抓兔子
平面图转对偶图+dijkstra+优先队列原创 2015-07-26 12:51:16 · 1169 阅读 · 0 评论 -
bzoj1672【Usaco2005Dec】Cleaning Shifts 清理牛棚
SPFA+最短路径问题的转化原创 2015-10-03 23:34:51 · 1100 阅读 · 0 评论 -
bzoj1726【Usaco2006 Nov】Roadblocks第二短路
SPFA求次短路原创 2015-10-19 23:53:52 · 865 阅读 · 0 评论 -
bzoj3889【Usaco2015 Jan】Cow Routing
SPFA原创 2015-10-18 20:08:10 · 1113 阅读 · 0 评论 -
bzoj4070【APIO2015】雅加达的摩天楼
SPFA求最短路+分块思想优化构图原创 2016-04-20 00:33:13 · 3713 阅读 · 0 评论