图初步
文章平均质量分 70
CapybaraJ
这个作者很懒,什么都没留下…
展开
-
uva10557 - XYZZY(图的bfs ;dfs)
10557 - XYZZY原创 2014-08-06 00:10:37 · 610 阅读 · 0 评论 -
UVa572 - Oil Deposits
UVa572 572 - Oil Deposits 点击打开链接原创 2014-08-01 11:52:28 · 497 阅读 · 0 评论 -
UVa784 - Maze Exploration-Runtime Error 的悲剧坑
784 - Maze Exploration 点击打开链接原创 2014-08-03 22:15:49 · 436 阅读 · 0 评论 -
ZOJ3811 - Untrusted Patrol(并查集 或者 bfs dfs)
ZOJ Problem Set - 3811 Untrusted Patrol #include #include #include #include #include #include #include using namespace std; const int maxv = 110000; vector edge[maxv]原创 2014-09-11 09:38:39 · 532 阅读 · 0 评论 -
图的最大匹配——链接文...
1.二分图的最大匹配 学习链接,这个文章的讲解很直观: http://blog.csdn.net/pi9nc/article/details/11848327 当然,这篇文章讲的,主要是无权二分图,其给了bfs的模板和dfs的模板,虽然dfs比起bfs在稀疏图上效果欠佳,但是应用最广泛 模板链接,虽然上面这个写得全,有理有据,不过模板比较好的还是下面这几个,有注释,且都是d原创 2015-01-30 15:55:13 · 574 阅读 · 0 评论