随笔分类 -  prim

luoguP3366 【模板】最小生成树 x
摘要：P3366 【模板】最小生成树 P3366 【模板】最小生成树 P3366 【模板】最小生成树 2.4K通过 6.3K提交 题目提供者HansBug 标签 云端↑ 生成树 难度 普及- 时空限制 1s / 128MB 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入 阅读全文
posted @ 2017-07-16 11:30 夜雨声不烦 阅读(182) 评论(0) 推荐(0)
【説明する】グラフ理論
摘要：数组模拟邻接表存储 详细请见：http://www.cnblogs.com/zxqxwnngztxx/p/6682624.html 图的遍历 遍历是很多图论算法的基础，所谓图的遍历（ graph traversal），也称为搜索（ search），就是从图中某个顶点出发，沿着一些边访遍图中所有的顶点 阅读全文
posted @ 2017-06-20 16:02 夜雨声不烦 阅读(536) 评论(0) 推荐(0)