Kutimoti https://blog.hatena.ne.jp/Kutimoti/ Kutimotiの競プロメモ https://kutimoti.hatenablog.com/ ポエムです 完全に趣味です... お見苦しいかも知れません.... それでも, 僕は頑張りました...(4回グラフ抽象化ライブラリの書き直しをしました)(しんどい) 認めてくれたらありがたい限りです. (承認欲求をやめなさーい) 抽象化? SegmentTreeの抽象化が一番有名なんじゃないかと思っています. 抽象化すると様々なパターンに対応できるほか, 理論として確実に学ぶことができるというメリットがあります(要出典). SegmentTree, LazySegmentTreeは抽象化してるよという人 class Dinic { } とか class PrimalDual { } とかのライ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkutimoti.hatenablog.com%2Fentry%2F2019%2F04%2F27%2F225727" title="グラフ抽象化と次元拡張ダイクストラのポエム - Kutimotiの競プロメモ" 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-04-27 22:57:27 rich https://kutimoti.hatenablog.com/entry/2019/04/27/225727 1.0 100%