第三回 アルゴリズム実技検定 M問題 - 行商計画問題

Source

第三回 アルゴリズム実技検定
問題文

問題概要

省略

解法

省略

cLayversion 20210103-1)のコード

C++に変換後のコードはこちら

int N, M, A[1d5], B[1d5], K, T[17];
int **mat;
graph g;
int dist[1d5];
{
  rd(N,M,(A--,B--)(M),T[0]--,K++);
  rep(i,1,K) rd(T[i]--);
  g.setEdge(N,M,A,B);
  walloc2d(&mat, K, K);
  rep(i,K){
    g.getDist(T[i],dist);
    rep(j,K) mat[i][j] = dist[T[j]];
  }
  wt(TSP_path_s(K,mat));
}

Current time: 2021年09月25日01時23分27秒
Last modified: 2021年01月03日16時45分30秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: