Submission #73323926

---

Source Code Expand

#include <bits/stdc++.h>
#define rep(i, s, e) for (ll i = (ll)(s); i < (ll)(e); ++i)
#define rrep(i, s ,e) for (ll i = (ll)(s); i > (ll)(e); --i)
using namespace std;
typedef long long ll;
const ll INF = 1LL << 61;
const ll MOD = 998244353;
//const ll MOD = 1000000007;

vector<vector<ll>> f(vector<vector<ll>> a,vector<vector<ll>> b,ll mod){
    vector<vector<ll>> res(a.size(),vector<ll>(b[0].size(),INF));
    rep(i,0,res.size()){
        rep(j,0,res[0].size()){
            rep(k,0,b.size()){
                res[i][j] = min(res[i][j],a[i][k]+b[k][j]);
                //res[i][j] %= mod;
            }
        }
    }
    return res;
}
vector<vector<ll>> matrixpow(vector<vector<ll>> a,ll n,ll mod){
    vector<vector<ll>> res(a.size(),vector<ll>(a.size(),INF));
    rep(i,0,a.size())res[i][i] = 0;
    while(n > 0){
        if(n&1) res = f(res,a,mod);
        a = f(a,a,mod);
        n >>= 1;
    }
    return res;
}

int main(){
    cin.tie(0);cout.tie(0);
    ios_base::sync_with_stdio(false);

    ll n,k;cin >> n >> k;
    vector<vector<ll>> c(n,vector<ll>(n));
    rep(i,0,n)rep(j,0,n)cin >> c[i][j];
    auto res = matrixpow(c,k,MOD);
    rep(i,0,n)cout << res[i][i] << endl;
}

Submission Info

Compile Error

./Main.cpp: In function 'std::vector<std::vector<long long int> > f(std::vector<std::vector<long long int> >, std::vector<std::vector<long long int> >, ll)':
./Main.cpp:10:67: warning: unused parameter 'mod' [-Wunused-parameter]
   10 | vector<vector<ll>> f(vector<vector<ll>> a,vector<vector<ll>> b,ll mod){
      |                                                                ~~~^~~

Judge Result