qq_43639554的博客

本周主要训练线性数，做了vj的前几题 都属于模板题，emm理解这个参考一位大佬“https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html

Prim ：大体思路就是：先建图 边代表权重，如果边不存在 那么它等于manx；1：找一个点为起点2.更新最短路径数组3找到最短的边，加进去，标记那个点为已经用过4以这个点为起点。重复上述过程最后的出来的图就是最小图 时间大概为o（n平方)，因此一般用于稠密图代码如下d[a]就是指边的权重，每次加边都要更新vis是指这个点有没有呗用过define manx 9999999v...