随笔分类 -  图论-最短路

上一页 1 2 3 下一页
Vijos1901 学姐的钱包
摘要：图论 类差分约束 最短路 map离散化 阅读全文
posted @ 2016-11-11 21:08 SilverNebula 阅读(121) 评论(0) 推荐(0) 编辑
[NOIP2009] 提高组 洛谷P1073 最优贸易
摘要：图论 最短路 阅读全文
posted @ 2016-11-04 21:38 SilverNebula 阅读(308) 评论(0) 推荐(0) 编辑
POJ2594 Treasure Exploration
摘要：floyd传递闭包 最小路径覆盖 阅读全文
posted @ 2016-11-03 21:47 SilverNebula 阅读(147) 评论(0) 推荐(0) 编辑
洛谷P1186 玛丽卡
摘要：图论 最短路 Dijkstra+堆优化 阅读全文
posted @ 2016-11-02 19:34 SilverNebula 阅读(285) 评论(0) 推荐(0) 编辑
POJ2395 Out of Hay
摘要：图论 最短路 kruskal 阅读全文
posted @ 2016-10-31 21:17 SilverNebula 阅读(152) 评论(0) 推荐(0) 编辑
[NOIP2007] 提高组 洛谷P1099 树网的核
摘要：图论 最短路 动态规划 阅读全文
posted @ 2016-10-31 17:03 SilverNebula 阅读(324) 评论(0) 推荐(0) 编辑
洛谷P1710地铁涨价
摘要：图论 最短路 倒序加边大法好 阅读全文
posted @ 2016-10-30 15:25 SilverNebula 阅读(257) 评论(0) 推荐(0) 编辑
洛谷P2888 [USACO07NOV]牛栏Cow Hurdles
摘要：图论 水floyd 阅读全文
posted @ 2016-10-25 20:31 SilverNebula 阅读(271) 评论(0) 推荐(0) 编辑
[NOIP2001] 提高组 洛谷P1027 Car的旅行路线
摘要：图论 最短路 数学 几何 阅读全文
posted @ 2016-10-16 17:35 SilverNebula 阅读(326) 评论(0) 推荐(0) 编辑
洛谷P3094 [USACO13DEC]假期计划Vacation Planning
摘要：图论 floyd最短路 阅读全文
posted @ 2016-10-03 22:18 SilverNebula 阅读(488) 评论(0) 推荐(0) 编辑
洛谷P1396 营救
摘要：分治 二分答案 图论 最短路 阅读全文
posted @ 2016-10-01 21:15 SilverNebula 阅读(218) 评论(0) 推荐(0) 编辑
洛谷P1772 [ZJOI2006]物流运输
摘要：动规 图论 最短路 阅读全文
posted @ 2016-10-01 21:13 SilverNebula 阅读(340) 评论(0) 推荐(0) 编辑
洛谷P2483 Bzoj1975 [SDOI2010]魔法猪学院
摘要：图论 A星算法 SPFA 优先队列 强行卡时 阅读全文
posted @ 2016-09-30 00:52 SilverNebula 阅读(259) 评论(0) 推荐(0) 编辑
洛谷P2169 正则表达式
摘要：图论 tarjan缩点 最短路 阅读全文
posted @ 2016-09-28 15:43 SilverNebula 阅读(318) 评论(0) 推荐(0) 编辑
洛谷P3393 逃离僵尸岛
摘要：图论 搜索+最短路 阅读全文
posted @ 2016-09-25 20:53 SilverNebula 阅读(495) 评论(0) 推荐(0) 编辑
POJ2763 Housewife Wind
摘要：树 LCA 树状数组 DFS序 差分 最短路 阅读全文
posted @ 2016-09-20 16:04 SilverNebula 阅读(383) 评论(0) 推荐(0) 编辑
POJ3539 Elevator
摘要：BFS 同余类BFS 阅读全文
posted @ 2016-09-19 00:03 SilverNebula 阅读(286) 评论(0) 推荐(0) 编辑
P1462 通往奥格瑞玛的道路
摘要：二分答案 图论 最短路 阅读全文
posted @ 2016-09-07 14:50 SilverNebula 阅读(390) 评论(0) 推荐(0) 编辑
POJ1125 Stockbroker Grapevine
摘要：枚举 图论 最短路 阅读全文
posted @ 2016-09-03 18:32 SilverNebula 阅读(167) 评论(0) 推荐(0) 编辑
洛谷P1144 最短路计数
摘要：图论 最短路 动规 阅读全文
posted @ 2016-08-29 17:12 SilverNebula 阅读(457) 评论(0) 推荐(0) 编辑

上一页 1 2 3 下一页
AmazingCounters.com