hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://yukicoder.me/problems/no/778 前提知識 BIT オイラーツアーっぽいやり方 解説 https://yukicoder.me/submissions/307554C(N,2)通りを全探索するのは厳しい。 なので、C(N,2)通りのうち、下にある飾りを全探索することにする。 ある頂点cuについて考えてみる。 クリスマスツリーは頂点0を根とした木構造となっているのだが、下の頂点をcuとして固定すると、 上の頂点として使えるのは、頂点cuの親、そのまた親、…となる。 これは「一方の飾りから上に辿るともう一方の飾りにたどり着ける。」という条件によるものである。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F01%2F01%2F155323" title="クリスマスツリー [yukicoder No.778] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-01-01 15:53:23 rich https://blog.hamayanhamayan.com/entry/2019/01/01/155323 1.0 100%