7K12 blog

猫でも分かるアルゴリズム解説

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

ABC133 E - Virus Tree 2

https://atcoder.jp/contests/abc133/submissions/10504611 今回も地頭力なさすぎて解説ACになってしまった…知識的に足りないものはないのに。 根はK色で塗れる。根に隣接する頂点数をcとすると色で塗れる。孫の頂点をcとすると親と親の親の2色引いて色にな…