Codeforces Round #580 DIV1 C問題 (1500pt)
Codeforces Round #580 DIV2 F問題 (3000pt)
Dasha Code Championship - SPb Finals Round D問題 (1500pt)
Problem description
省略
省略
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: 2024年04月26日05時59分09秒
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)