当时灵机一动打算用贪心做，做出来就成屎了QAQ

#include<iostream>
using namespace std;
int n,pr[1005],cnt[1005],a[100005],b[100005],c[100005],m;
int main(){
    cin>>n;
    for(int i=0;i<n;i++) cin>>pr[i],cnt[i]=1;
    while(cin>>a[m]>>b[m]>>c[m]) m++;
    for(int k=0;k<n;k++)
        for(int i=0;i<m;i++){
            int cost=pr[a[i]]+pr[b[i]];
            if(cost<pr[c[i]]){
                pr[c[i]]=cost;
                cnt[c[i]]=cnt[a[i]]*cnt[b[i]];
            }else if(cost==pr[c[i]]){
                cnt[c[i]]+=cnt[a[i]]*cnt[b[i]];
            }
        }
    cout<<pr[0]<<" "<<cnt[0];
    return 0;
}

dalao求调QAQ