作者:手机用户2602928363_688 | 来源:互联网 | 2023-02-13 15:07
体会:这个题做了好久,还是参考了别人的代码。不过体会到不能随便用dfs了。关键:用DIJKTRA,不过不知道具体是怎么样,,不过感觉这个很靠谱#include<ios
体会:这个题做了好久,还是参考了别人的代码。不过体会到不能随便用dfs了。
关键:用DIJKTRA,不过不知道具体是怎么样,,不过感觉这个很靠谱
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 1001
int map[N][N];
int dis[N];
bool vist[N];
int n;
int m;
int ans;
int g[N];
void dfs(int k)
{
cout<dis[i]+map[i][k])
dis[k]=dis[i]+map[i][k];
}
}
void put()
{
int i,j,k;
for (i=1;i<=n;i++)
{
for (j=1;j<=n;j++)
cout<