图论————————
loi_ymzh233
233
展开
-
单源最短路(bellmanford&spfa)
这个题是热浪http://codevs.cn/problem/1557/ 其实吧,感觉最短路很复杂。但仔细分析一下,还是比较简单的。原创 2017-11-06 18:31:41 · 310 阅读 · 0 评论 -
多源最短路(floyd)
floyd 就是很简单很简单的一种dp原创 2017-11-05 17:17:14 · 454 阅读 · 0 评论 -
时空跳跃者的魔法(codevs3315)
时空跳跃者的魔法 kruskal板子题原创 2017-10-31 11:06:41 · 300 阅读 · 0 评论 -
黑魔法师之门(codevs1995)
水题原创 2017-10-29 19:38:00 · 348 阅读 · 0 评论 -
并查集
union_find原创 2017-10-29 19:30:33 · 238 阅读 · 0 评论 -
kruskal
kruskal原创 2017-10-29 21:36:16 · 689 阅读 · 0 评论 -
静态建表(数组模拟邻接表或链式前向星)
http://blog.csdn.net/qq544529563/article/details/15020427 先挂个链接。原创 2017-11-05 11:04:49 · 263 阅读 · 0 评论 -
村村通(codevs2627)
kruskal原创 2017-11-05 06:55:34 · 226 阅读 · 0 评论 -
关押罪犯(codevs1069)
关押罪犯原创 2017-11-01 21:55:03 · 363 阅读 · 1 评论