コンテストリンク 問題ごとに解説を書くのは面倒なのでコンテスト単位で書いてみる。 A Reachable Towns ある方向に遷移可能なら逆にも当然遷移可能なので、Union-Find Tree で管理したい気持ちになる。 ただ、張れる辺は明らかに $O(N^2)$ でしか抑えられな…
週記をやめて1週間坊主をしたが、続けてほしいと言われたので続けてみる。 2020/9/13(日) 木の直径を求めたり、DFS で距離を求めたりするライブラリを書いた以外の進捗が生えなかった。 Trie 木も書こうと思ったが時間がなかった。 ABC178 に出て 324 位だっ…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。