2021年01月03日16時45分30秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
省略
省略
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: 2024年05月04日17時15分26秒
Last modified: 2021年01月03日16時45分30秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る
Logged in as: unknown user (not login)