yukicoder No.848 - なかよし旅行

Source

ニコニコミュニティ
問題文

問題概要

省略

解法

省略

cLay（version 20190706-1）のコード

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

int N, M, P, Q, T, A[1d5], B[1d5]; ll C[1d5];

ll dist0[2000], distP[2000], distQ[2000];

{
  int i, j, k;
  ll res, tmp, s;
  wgraph<ll> g;
  
  rd(N,M,P--,Q--,T,(A--,B--,C)(M));

  g.setEdge(N, M, A, B, C);
  g.getDist(0, dist0);
  g.getDist(P, distP);
  g.getDist(Q, distQ);

  res = -1;
  rep(i,N) rep(j,i,N){
    tmp = max(distP[i]+distP[j], distQ[i]+distQ[j]);
    s = dist0[i] + tmp + dist0[j];
    if(s > T) continue;
    res >?= T - tmp;
  }
  if(dist0[P] + distP[Q] + distQ[0] <= T) res = T;

  wt(res);
}

Current time: 2024年04月26日05時15分59秒
Last modified: 2019年07月06日15時28分32秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)