N_noa21 https://blog.hatena.ne.jp/N_noa21/ N_noa21`s memo https://n-noa21.hatenadiary.jp/ 039 - Tree Distance（★5） 部分を見てどの様に影響するかを考える問題。 また、木は一点を決めればそこから見て根付き木になることと、木で最短経路を求める際に、一つの辺に対して、どちらの頂点側の要素かでグループ分けして何回この辺を通ったかがわかるということも覚えておきたい。 D - Sum of difference これ、ソートするだけなのにぱっとソートが思いつかなかったのやばい D - Sum of difference こいつもやり直したが、普通に主客転倒を履き違えてた。 後、埋め込みテク(100個ずつぐらい飛ばした値を求めておいて、それを使って値を求める)はシンプルに勉… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fn-noa21.hatenadiary.jp%2Fentry%2F2023%2F07%2F20%2F233444" title="~7/20 - N_noa21`s memo" 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 2023-07-20 23:34:44 rich https://n-noa21.hatenadiary.jp/entry/2023/07/20/233444 1.0 100%