9.21总结

写在前面：机房断网两天，没好好来，，来了也是看看书，写一下膜版，基本没怎么往前走。。。

**********正文部分*********

今天看了最小生成树，首先是prim算法，看起来是好高端的样子，其实呢就是找到一条通路，使其权值最小。

算法思路如下：

前提是要保证可以连接所有顶点

step1、从一个顶点开始，寻找最近的边，连接顶点y

step2、将结点y放入一个集合中，

step3、从结点里找到具有最小权值的路径，连接顶点重复1、2，直到最后一个顶点为止。

要说也是暴力出奇迹的思路；；；

例题jzoj1221

很简单了，只要把膜版搬上去，加个输入就对了orz。。。

成功水过。。。。

***********结尾************