待起飞的の集训8.5

看懂了prim算法，今天做了两个这种题目类型，就是讲n个点用一条线连起来，这条线要最短，即最小生成树问题，一个题是求最短路径中最长的一段，两一个是求最小路径的长度，首先写出邻接矩阵，lowcost[],v[],从第一个点开始，然后做了一个和昨天一样的求亮点之间的最短距离，floyd,看的题解，似懂非懂，做了个神搜，冰壶，没有障碍物一直走怎么表示点的变化，为什么不用光搜，不是最小么，因为地图在变化