HAUTOJ 1262 魔法宝石

题目链接：HAUTOJ 1262

很简单的一道题 就是注意 需要循环N次 直到最小的不再发生变化

#include<iostream>using namespace std;int main(){    int T;    cin>>T;    while(T--)    {        int n,m,s[100005],q[100005][3],i,j,k,min[100005],sum;        cin>>n>>m;        for(i=1;i<=n;i++)        {        cin>>s[i];        min[i]=s[i];        }        for(i=1;i<=m;i++)        cin>>q[i][0]>>q[i][1]>>q[i][2];        int o=50;  //控制循环，直到最小的不再变化         while(o--)        for(i=1;i<=m;i++)        {            sum=min[q[i][0]]+min[q[i][1]];            if(sum<min[q[i][2]])min[q[i][2]]=sum;        }        cout<<min[1];        for(i=2;i<=n;i++)        cout<<" "<<min[i];        cout<<endl;    }    return 0; }