摘要：
其实我觉得我自己以前写的那篇blog介绍的比较生动——我的口水话：最小生成树、Prim、Kruskal算法是什么？ 而本篇blog仅作为复习回顾所用，所以介绍得比较简洁。 一、最小生成树 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的 阅读全文
摘要：
#PS：这是我好几年前写的Blog，一直没发出来，所以和我现在的风格不大一样，but现在修改了一部分，还不错~~# 今天，我们非常愉快地学习 如何去找“图”的“最小生成树”——Prim与Kruskal算法 什么叫做生成树？ 简单的来说，我先给大家讲一个故事…… 故事背景： 有一天，God•MTC告诉 阅读全文
摘要：
图的基础知识：邻接矩阵、邻接表、无根树变成有根树 阅读全文
摘要：
题目描述 计算积水的面积。 输入 1行，用”\”和”/”表示斜面，用”_”表示平地。 输出 第1行输出总横截面积，第2行输出积水数量和各积水处的横截面积。 实现 示例输入 \\///\_/\/\\\\/_/\\///__\\\_\\/_\/_/\ 示例输出 35 4 2 1 19 9 思路 利用栈的 阅读全文