2018-05-14から1日間の記事一覧

F - Monochrome Cat | AtCoder Regular Contest 097

公式解説みて書いた void dfs(int u, int p, int d, vector<vi> &H, vi &dist, vi &score) { dist[u] = d + score[u]; each(v, H[u])if (v != p) { dfs(v, u, dist[u], H, dist, score); } } int main() { ios::sync_with_stdio(false); cin.tie(0); cout << fix</vi>…