Codeforces Round #588 DIV1 C問題/DIV2 F問題 - Konrad and Company Evaluation

Source

Codeforces Round #580 DIV1 C問題 (1500pt)
Codeforces Round #580 DIV2 F問題 (3000pt)
Dasha Code Championship - SPb Finals Round D問題 (1500pt)
Problem description

問題概要

省略

解法

省略

cLayversion 20190925-1)のコード

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

//no-unlocked
int N, A, B, V;
vector<int> in[1d5];
int ot[1d5];

{
  int i, k;
  ll res = 0;
  
  rd(N);
  REP(rd_int()){
    rd(A--,B--);
    sortE(A,B);
    in[A].push_back(B);
    ot[B]++;
  }

  rep(i,N) res += (ll)in[i].size() * ot[i];
  wt(res);

  REP(rd_int()){
    rd(V--);
    res -= (ll)in[V].size() * ot[V];
    rep(k,in[V].size()){
      i = in[V][k];
      ot[i]--;
      res -= in[i].size();
      res += ot[i];
      ot[V]++;
      in[i].push_back(V);
    }
    in[V].clear();
    wt(res);
  }
}

Current time: 2021年09月17日16時57分28秒
Last modified: 2019年09月26日01時34分46秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF588 CF_Div1_C CF_Div2_F
トップページに戻る

Logged in as: unknown user (not login)

ログイン: