Submission #2235701

---

Source Code Expand

#include<iostream>
#include<unordered_map>
using namespace std;


int main(){
    int H,W;
    int c[10][10];
    int A;
    long long int cost=0;

    cin >> H >> W;
    for(int i=0;i<10;i++){
        for(int j=0;j<10;j++){
            cin >> c[i][j];
        }
    }

    for(int k=0;k<10;k++){
        for(int i=0;i<10;i++){
            for(int j=0;j<10;j++){
                if(c[i][j] > (c[i][k]+c[k][j])) c[i][j] = c[i][k]+c[k][j];
            }
        }
    }

    for(int i=0;i<H;i++){
        for(int j=0;j<W;j++){
            cin >> A;
            if(A!=-1){
                cost += c[A][1];
            }
        }
    }

    cout << cost << "\n";

    return 0;
}

Submission Info

Judge Result