mhiro216 https://blog.hatena.ne.jp/mhiro216/ オットセイの経営日誌 https://mhiro216.hatenablog.com/ 競技プログラミング 最近はKaggleを優先していてなかなか競プロの時間を取れないのですが、AtCoderのABCには参加しています。 で、1週間遅れになってしまいましたが、先日のABC139でDAGの問題が出ました。 DAGは今後も重要そうな気がして、YouTube公式解説のC++のコードを読み解き、Python化しました。 問題内容・解法 E - League atcoder.jp 解法の考え方については以下の公式解説が非常に分かりやすいです。 www.youtube.com 簡単に紹介しておくと、問題で与えられたデータは、リーグ戦をイメージして、各選手について対戦したい選手の順番が決まっているというものです… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmhiro216.hatenablog.com%2Fentry%2F2019%2F09%2F08%2F142414" title="DAG(有向非循環グラフ)に対する最長経路問題（AtCoder Beginner Contest 139より） - オットセイの経営日誌" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20O%28n%20%2A%20h%29 Hatena Blog https://hatena.blog 2019-09-08 14:24:14 rich https://mhiro216.hatenablog.com/entry/2019/09/08/142414 1.0 100%