摘要：
这道题目又是一个新算法，名叫Dijkstra 主要思路是：输入+dist和vis初始化（都初始化为0x3f）+输入g（邻接矩阵）+Dijkstra函数 Dijkstra函数：先将dist[1]设为1（起点到起点当然0代价），然后将每个点都更新一遍。在循环里面我们先找出最小但没更行新的点然后用这个点更 阅读全文
摘要：
这道题目涉及到一个新算法：Floyd 这里不放洋屁了，大体就是 DP！ 就是一个固定格式的dp 它的核心代码非常简单（也非常像dp） for(int k=1;k<=V;k++) { for(int i=1;i<=V;i++) { for(int j=1;j<=V;j++) { if(dis[i][j 阅读全文