2020-04-14から1日間の記事一覧

E - Virus Tree 2 「根っこは特別」

Quiz https://atcoder.jp/contests/abc133/tasks/abc133_e 解説 snukeさんの解説放送 https://www.youtube.com/watch?v=8uowVvQ_-Mo ひとこと void dfs(int v, int p=-1) { for (int u : to[v]) { if (u == p) continue; dfs(u,v); } int nk = (p==-1) ? k :…