随笔分类 -  图论

上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页
POJ2395 Out of Hay
摘要：图论 最短路 kruskal 阅读全文
posted @ 2016-10-31 21:17 SilverNebula 阅读(154) 评论(0) 推荐(0)
POJ2421 Constructing Roads
摘要：图论 最小生成树 kruskal 阅读全文
posted @ 2016-10-31 21:16 SilverNebula 阅读(130) 评论(0) 推荐(0)
POJ2031 Building a Space Station
摘要：图论 最小生成树 prim + 立体几何(误) 阅读全文
posted @ 2016-10-31 21:13 SilverNebula 阅读(148) 评论(0) 推荐(0)
POJ1751 Highways
摘要：图论 最小生成树 prim 阅读全文
posted @ 2016-10-31 21:11 SilverNebula 阅读(145) 评论(0) 推荐(0)
[NOIP2007] 提高组 洛谷P1099 树网的核
摘要：图论 最短路 动态规划 阅读全文
posted @ 2016-10-31 17:03 SilverNebula 阅读(338) 评论(0) 推荐(0)
Codevs1403 新三国争霸
摘要：图论 最小生成树 + 动态规划 线性DP 阅读全文
posted @ 2016-10-31 16:32 SilverNebula 阅读(234) 评论(0) 推荐(0)
洛谷P1710地铁涨价
摘要：图论 最短路 倒序加边大法好 阅读全文
posted @ 2016-10-30 15:25 SilverNebula 阅读(262) 评论(0) 推荐(0)
洛谷P2888 [USACO07NOV]牛栏Cow Hurdles
摘要：图论 水floyd 阅读全文
posted @ 2016-10-25 20:31 SilverNebula 阅读(278) 评论(0) 推荐(0)
Bzoj3060 [Poi2012]Tour de Byteotia
摘要：并查集 生成树思想 阅读全文
posted @ 2016-10-25 19:41 SilverNebula 阅读(156) 评论(0) 推荐(0)
[NOIP2003] 提高组 洛谷P1038 神经网络
摘要：图论 拓扑排序 模拟 阅读全文
posted @ 2016-10-20 21:37 SilverNebula 阅读(361) 评论(0) 推荐(0)
CodeVs1519 过路费
摘要：图论 最小生成树 树 LCA 倍增 阅读全文
posted @ 2016-10-19 17:36 SilverNebula 阅读(281) 评论(0) 推荐(0)
[NOIP2001] 提高组 洛谷P1027 Car的旅行路线
摘要：图论 最短路 数学 几何 阅读全文
posted @ 2016-10-16 17:35 SilverNebula 阅读(351) 评论(0) 推荐(0)
POJ1984 Navigation Nightmare
摘要：偏移量并查集 脑洞题 阅读全文
posted @ 2016-10-07 23:31 SilverNebula 阅读(274) 评论(0) 推荐(0)
洛谷P2057 善意的投票
摘要：网络流 最小割 阅读全文
posted @ 2016-10-05 22:43 SilverNebula 阅读(221) 评论(0) 推荐(0)
洛谷P3094 [USACO13DEC]假期计划Vacation Planning
摘要：图论 floyd最短路 阅读全文
posted @ 2016-10-03 22:18 SilverNebula 阅读(499) 评论(0) 推荐(0)
洛谷P1396 营救
摘要：分治 二分答案 图论 最短路 阅读全文
posted @ 2016-10-01 21:15 SilverNebula 阅读(224) 评论(0) 推荐(0)
洛谷P1772 [ZJOI2006]物流运输
摘要：动规 图论 最短路 阅读全文
posted @ 2016-10-01 21:13 SilverNebula 阅读(344) 评论(0) 推荐(0)
洛谷P2483 Bzoj1975 [SDOI2010]魔法猪学院
摘要：图论 A星算法 SPFA 优先队列 强行卡时 阅读全文
posted @ 2016-09-30 00:52 SilverNebula 阅读(270) 评论(0) 推荐(0)
洛谷P2169 正则表达式
摘要：图论 tarjan缩点 最短路 阅读全文
posted @ 2016-09-28 15:43 SilverNebula 阅读(324) 评论(0) 推荐(0)
洛谷P3393 逃离僵尸岛
摘要：图论 搜索+最短路 阅读全文
posted @ 2016-09-25 20:53 SilverNebula 阅读(507) 评论(0) 推荐(0)

上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页
AmazingCounters.com