1258:Agri Net(弗洛伊德)

1258:Agri-Net 弗洛伊德思路: 先找到与1相连最短的那条路,然后再更新与1和刚才相连的点每个与其他点最短的路存储,然后再找到下一个点,再找到这三个点与其他点最短路存储,以此类推。 Prim代码: 除了最后一个ac代码是自己的其他的都不是,wa的全是自己进步的过程,加油! #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define ll