时间复杂度 O(n3),n是端点数。 核心代码 template<classT,TINF=100010001000> classCNeiBoMat { public: CNeiBoMat(intn,constvector<vector<int>>&edges,boolbDirect=false,boolb1Base=false) { m_vMat.assign(n,vector<int>(n,INF)); for(inti=0;i<n;i) { m_vMat[i][i]=0; } for(constauto&v:edge...