这道题有点小麻烦
难搞,哪位大佬指点一下,给出一个简单的法子
原题链接:
https://www.matiji.net/exam/brushquestion/1/3956/4FCAF025E79704820690062E3FDE6CA1?from=1
#include<bits/stdc++.h>
using namespace std;
const int N = 110;
struct Node{
int v; //边的终点编号
int w; //边权
};
/// @brief 函数作用:加有向边
/// @param a 边的起点
/// @param b 边的终点
void add(int a, int b){
Node temp;
temp.v = a;
temp.w = b;
Adj[1].push_back(temp);
}
int T;//数据组数
int n;//表示洞穴的个数
vector<Node> Adj[N];//有权值的邻接表
int d[N][N];
void ymys(){
cin>>n;
//此刻将会输入一个[n,n]的二维矩阵
//d[i][j]表示洞穴i到洞穴j的距离
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cin>>d[i][j];
}
}
}
int main( )
{
cin>>T;
while(T--){
ymys();
}
return 0;
}