随笔 - 0  文章 - 5  trackbacks - 0
<2025年6月>
日一二三四五六
25262728293031
1234567
891011121314
15161718192021
22232425262728
293012345

常用链接

留言簿(2)

文章分类

文章档案

教育

信息学奥赛

有用网站

在线OJ

专题测试

租房信息

搜索

  •  

最新评论

图论
Graphic Theory
SP375 QTREE - Query on a tree(还未测试）
posted @ 2019-03-01 00:58 龙在江湖 阅读(109) | 评论 (0)  编辑
POJ 2253 最短路径算法
posted @ 2015-09-02 11:58 龙在江湖 阅读(132) | 评论 (0)  编辑
POJ2263 最短路径
posted @ 2015-08-29 23:39 龙在江湖 阅读(191) | 评论 (0)  编辑
堆优化的迪杰斯特拉
posted @ 2015-08-29 15:59 龙在江湖| 编辑
poj 2186 Popular Cows:tarjan算法      摘要: tarjan  阅读全文
posted @ 2015-08-27 23:04 龙在江湖 阅读(173) | 评论 (0)  编辑
Floyd算法_任意两点间最短距离
posted @ 2014-07-23 22:05 龙在江湖| 编辑
spfa
posted @ 2013-11-03 11:43 龙在江湖| 编辑
NOIP2009 提高组 第3题 最优贸易      摘要: SPFA算法  阅读全文
posted @ 2013-01-14 11:55 龙在江湖 阅读(442) | 评论 (0)  编辑
单源点最短路径
posted @ 2012-12-25 17:00 龙在江湖| 编辑
TYVJ_P1153 间谍网络      摘要: 强连通分量  阅读全文
posted @ 2011-11-09 12:47 龙在江湖 阅读(736) | 评论 (0)  编辑
DFS      摘要: 深度优先遍历  阅读全文
posted @ 2011-11-03 19:11 龙在江湖 阅读(666) | 评论 (0)  编辑
SPFA      摘要: 求最短路径  阅读全文
posted @ 2011-11-02 22:09 龙在江湖 阅读(696) | 评论 (0)  编辑
迪杰斯特拉算法      摘要: dijkstra算法  阅读全文
posted @ 2011-10-31 12:51 龙在江湖 阅读(147) | 评论 (0)  编辑
最小生成树MiniSpanTree(Kruscal)
posted @ 2011-10-30 10:35 龙在江湖 阅读(369) | 评论 (0)  编辑
bfs      摘要: 广度优先搜索  阅读全文
posted @ 2011-10-29 14:00 龙在江湖 阅读(140) | 评论 (0)  编辑
TYVJ1035 棋盘覆盖
posted @ 2011-10-27 21:59 龙在江湖 阅读(204) | 评论 (0)  编辑
POJ3020 Antenna Placement      摘要: 二分图  阅读全文
posted @ 2011-10-26 23:34 龙在江湖 阅读(164) | 评论 (0)  编辑
POJ3041 Asteroids      摘要: [题目大意]：在一个坐标系中有k个障碍物，每次可以消除一整行或一整列上所有障碍物，问最少几次清除干净。
最小点覆盖

  阅读全文
posted @ 2011-10-26 22:58 龙在江湖 阅读(142) | 评论 (0)  编辑
POJ2446 棋盘覆盖
posted @ 2011-10-26 17:06 龙在江湖 阅读(190) | 评论 (0)  编辑
Zerojudge_b201国家      摘要: 强连通分量  阅读全文
posted @ 2011-10-23 21:48 龙在江湖 阅读(344) | 评论 (0)  编辑
HDU2063 过山车      摘要: 二分图  阅读全文
posted @ 2011-10-21 13:11 龙在江湖| 编辑

Copyright ©2025 龙在江湖 Powered by: 博客园 模板提供：沪江博客