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

ABC 148 F - Playing Tag on Tree

木の問題でした。 木の問題で意外と(個人的に)見落としがちなこと… ・ どの頂点を根にとってもいい場合がある。 ・ 木の最短経路はO(|E|) = O(|V|)なので脳死で通る あたり?他にもある気がする… 木の特殊系で考慮するのとして、 ・うに(真ん中のノードから…