标签：str   scan   ring   struct   代码   i++   ons   turn   std   

include

include

include

include

include

include

using namespace std;

const int maxn = 1050;
const int INF = 1e9+7;

struct node
{
int l,w;
}s[maxn][maxn];

int n;

int main()
{
int t,i,j,m;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
for(j=0;j<n;j++)
s[i][j].l = i==j?0:INF;
for(i=0;i<m;i++)
{
int x,y,w,l;
scanf("%d%d%d%d",&x,&y,&l,&w);
if(s[x][y].l>l)
{
s[x][y].l = s[y][x].l = l;
s[x][y].w = s[y][x].w = w;
}
}
}
return 0;
}

代码存储

标签：str   scan   ring   struct   代码   i++   ons   turn   std   

原文地址：https://www.cnblogs.com/luoxiaoyi/p/9910387.html