“——————”
目前更新到三百六十四,正在写三百六十五。
——————
include\"iostream\"
include\"vector\"
include\"stack\"
include\"fstream\"
usingnamespacestd;
std::vector<vector<int>>weight;
std::vector<vector<int>>path;
intvertexnum;
intedgenum;
constintintmax=10000;
voidinitialvector(){
weight.resize(vertexnum);\/\/路径权重数组
path.resize(vertexnum);\/\/保存最短路径数组,记录前继
for(inti=0;i<vertexnum;i++){\/\/建立数组
weight[i].resize(vertexnum,intmax);
path[i].resize(vertexnum,1);
}
}
voidgetData(){\/\/获取数据
ifstreamin(\"data\");
in>>vertexnum>>edgenum;
&
记录三百六十八 不小心落水了[1/2页]